En 2013, Musa est sélectionné dans le groupe des du Nigeria pour la Coupe d'Afrique des Nations 2013 après avoir marqué deux deux buts lors des éliminatoires de la compétition. Lors des demi-finales, il marque un but face au Mali et permet au Nigéria de contrôler le match puisque l'équipe mène désormais par 4 buts à 0 (4-1 score final). Le Nigeria est donc qualifié pour la finale, contre le Burkina Faso. Musa, lui, ne joue pas ce match puisqu'il est placé sur le banc des remplaçants. Le Nigeria gagne la finale sur le score d'un but à 0, et remporte ainsi son cinquième titre continental. Sur l'ensemble de la compétition, Musa joue donc cinq des six matchs de l'équipe.