У складі збірної був учасником кубка Азії з футболу 2015 року в Австралії, кубка Азії з футболу 2019 року в ОАЕ. На цьому турнірі аль-Мусаламі відзначився забитим м'ячем у ворота збірної Туркменістану, який закріпив перемогу оманської збірної, та дав їй можливість кваліфікуватися до наступного етапу турніру.