2010 debütierte Musa in der Nationalmannschaft Nigerias, den sogenannten „Super Eagles“. Er gehörte zum nigerianischen Aufgebot bei seinem ersten großen Turnier, der Afrikameisterschaft 2013. Im Halbfinalspiel, dem 4:1-Sieg gegen Mali, erzielte Musa das 4-0. Anschließend konnten die Nigerianer im Finale Burkina Faso mit 1:0 besiegen.