15 марта 2006 года Яссир аль-Мусайлим дебютировал в составе сборной Саудовской Аравии в домашнем товарищеском матче против команды Ирака, пропустив за всю игру два мяча». В 2007 году аль-Мусайлим защищал ворота национальной сборной на Кубке Азии, проходившем в Юго-Восточной Азии. Вместе с командой он дошёл до финала, в котором саудовцы с минимальным счётом уступили сборной Ирака. Сыграв 2 матча на Панарабских играх 2007 года в Египте аль-Мусайлим долгое время не играл в официальных матчах Саудовской Аравии, лишь изредка выступая в товарищеских играх. В отборочном турнире чемпионата мира 2018 года, начиная с третьего раунда, он вновь стал первым голкипером национальной команды.