W reprezentacji Austrii Junuzović zadebiutował 1 marca 2006 w przegranym 0:2 towarzyskim meczu z Kanadą. W 2007 roku wraz z kadrą U-20 uczestniczył w Mistrzostwach Świata U-20, które Austria zakończyła na 4. miejscu.