Mba debytoi Nigerian jalkapallomaajoukkueessa tammikuussa 2012 Angolan jalkapallomaajoukkuetta vastaan. Hän kuului joukkueeseen vuoden 2013 Afrikan-mestaruuskilpailuissa. Hän teki finaalissa ainoan maalin Burkina Fasoa vastaan ja johdatti maansa mestaruuteen. Mba kuului maajoukkueeseen myös saman vuoden Maanosaliittojen cupissa, jonne Nigeria pääsi voitettuaan Afrikan mestaruuden.