Han spiller også for det nigerianske landslaget, som han debuterte for i forkant av VM i 2010 i Sør-Afrika. Musa ble tatt ut i den nigerianske troppen til VM i 2014 i Brasil.