Al-Muwallad spielte zwischen 2011 und 2015 insgesamt sechsmal für die saudische U-20-Nationalmannschaft und erzielte dabei vier Tore. 2015 folgte eine Nominierung in die U-23-Auswahl, wo er in drei Spielen ein Tor schoss. Im Jahr 2012 wurde er erstmals in den Kader der saudi-arabischen Nationalmannschaft berufen blieb aber ohne Einsatz. Den ersten Auftritt hatte al-Muwallad beim 2:1-Erfolg im Qualifikationsspiel zur Asienmeisterschaft 2015 am 6. Februar 2013 gegen die Volksrepublik China in welchem er selbst ein Tor beisteuerte.