Dit is een oude versie van deze pagina, bewerkt door Jphwra(overleg | bijdragen) op 19 okt 2015 om 19:57. (→Interlands) Deze versie kan sterk verschillen van de huidige versie van deze pagina.
Op 4 juli 2004 debuteerde Balaj in Europees verband tijdens een wedstrijd tussen KRC Genk en Marek Doepnitsa in de UEFA Intertoto Cup; het eindigde in 2–1 en Balaj hield de kaarten op zak.[1] Zijn eerste interland floot hij op 6 juni 2007, toen Armenië met 1–0 won van Polen. Tijdens dit duel gaf Balaj tweemaal een gele kaart.[2]
In augustus 2014 was Balaj aangewezen als leidsman bij het duel tussen PSV en Sjachtjor Salihorsk in de voorronde van de UEFA Europa League (1–0). Voorafgaand aan het duel was er een minuut stilte gepland om de overleden perschef van PSV, Pedro Salazar, te herdenken. Balaj besloot echter om na twaalf seconden de herdenking te stoppen en te beginnen met het duel. Het publiek in het Philips Stadion floot de Roemeen hierop uit en na de wedstrijd reageerden onder meer coach Phillip Cocu en spits Luuk de Jong van PSV verbolgen.[3]