С 2003 года выступает за сборную Кувейта. В 2010 году вместе со сборной выиграл Чемпионат западной Азии по футболу. В том же году сборная Кувейта выиграла свой 10-й Кубок наций Персидского залива, Аль-Мутава стал лучшим бомбардиром на турнире (3 гола). Принимал участие в Кубке Азии 2011.