Abdellaoue har spilt seks kamper for Norges U-18-landslag, én for U-19 og én kamp for U-21-laget. Han debuterte på 20. august 2008 i 1–1-kampen mot , og fikk god omtale i media etter kampen. Det første landslagsmålet kom i 2–1-seieren over 3. september 2010. Han endte på 33 landskamper og 7 mål.