Mevlja spielte im März 2009 erstmals für die slowenische U-19-Auswahl. Mit dem Team qualifizierte er sich auch für die EM im selben Jahr. Während des Turniers kam er in allen drei Spielen seines Landes zum Einsatz, die Slowenen schieden allerdings in der Gruppenphase aus.