He made his debut for the U-21 side on 21 February 2007 against Italy in a friendly, coming on as a 67th minute substitute for Torben Joneleit in the goalless draw.
•
FSHF gave Mavraj a chance to play international football at a senior level by permitting the Albanian manager at the time Josip Kuže to call him up for a friendly in Tirana against Northern Ireland on 3 March 2010.