Al-Mutara w reprezentacji Kuwejtu zadebiutował 4 września 2003 roku w meczu z Singapurem, gdzie zdobył również pierwszego gola. Znalazł się w kadrze na Puchar Azji: Puchar Azji 2004, Puchar Azji 2011 i Puchar Azji 2015. Jest rekordzistą pod względem liczby występów w reprezentacji Kuwejtu. Obecnie (2 grudnia 2019) ma ich 178.