ב-15 בנובמבר 2008 אמבולה ערך את הופעת הבכורה שלו בנבחרת זמביה נגד . הוא זומן לסגל הנבחרת לקראת גביע אפריקה לאומות 2010 והפך לשחקן השני הכי צעיר בתולדות המפעל, כאשר הוא היה בן 16 שנים ו-8 חודשים.