Roshi was capped three times for the Albania under-17 team in the 2008 UEFA European Under-17 Championship qualifying campaign under coach Shpëtim Duro, making his debut on 27 October 2007 in the 3–0 loss against Netherlands. Albania U17s were eliminated from the qualifying round, collecting only 1 draw and 2 losses with 1 goal scored and 10 conceded.