 Kọ itẹsiwaju fun paragirafi yii - Balaj jẹ apakan ti ẹgbẹ agbabọọlu Albania U-19 fun ipele idije idije ti European Championship 2009 : , nibi ti o ti ṣe ifilọlẹ rẹ ni Oṣu Kẹwa Ọjọ 8, Ọdun 2008 lodi si England ni Ballymena Showgrounds, Northern Ireland nipa rirọpo Guido Tepshi ni idaji akoko ati ibi ti idije naa pari ni ikuna 3  0 fun Albania. Ó gba góòlù àkọkọ rẹ àti góòlù kan ṣoṣo fún Albania nínú ìdíje ìdásílẹ náà, lòdì sí Northern Ireland ní ọjọ kẹtàlá oṣù kẹwàá ọdún 2008 ní The Oval, Belfast nínú àdánù 2 sí 1. 