נורמבואנה החליט לנצל את שורשיו בארץ ישראל ובשנת החליט לייצג את נבחרת פלסטין. ב-18 ביוני 2012 הוא ערך את הופעת הבכורה שלו בנבחרת בניצחון 1-2 נגד . נורמבואנה השתתף עם הנבחרת בגביע אסיה בכדורגל 2015.