Zijn eerste interland onder directe auspiciën van de wereldvoetbalbond FIFA speelde Al-Muttwa op 31 maart 2004 in het WK-kwalificatietoernooi tegen het Maleisisch voetbalelftal (0–2 winst, één doelpunt). In de kwalificatie voor het wereldkampioenschap voetbal 2006 speelde hij uiteindelijk acht interlands, waarin hij vier doelpunten maakte. Koeweit werd door een nederlaag tegen Oezbekistan uiteindelijk uitgeschakeld. In de strijd om kwalificatie voor het wereldkampioenschap in 2014 speelde Bader Al-Muttwa wederom acht interlands; ook nu kwamen de Koeweiti niet verder dan de derde ronde. Op 27 december 2010 speelde hij zijn honderdste interland tegen Noord-Korea; op dat moment had hij 33 interlanddoelpunten achter zijn naam staan. Met Koeweit nam Bader Al-Muttwa in januari 2015 deel aan het Aziatisch kampioenschap, maar verliet na de groepsfase het toernooi puntloos. Hij speelde uitsluitend een invallersrol en kwam in geen van de drie wedstrijden langer dan een halfuur in actie.