En 2010, il inaugure sa première apparition en équipe d'Arabie saoudite et il est sélectionné pour la Coupe d'Asie des nations 2011. Néanmoins, Al-Musa ne joue aucun match de cette compétition et les saoudiens se font sortir dès le premier tour.