ב-21 בינואר 2012, בלבואה כבש את שער הבכורה בנבחרת בניצחון נגד במסגרת גביע אפריקה לאומות 2012. הוא היה שותף להעפלה של הנבחרת לחצי גמר גביע אפריקה לאומות 2015 - הישג השיא של הנבחרת. הוא גם היה מלך השערים של הטורניר ביחד עם 4 שחקנים נוספים.