穆蒂尼奥于2005年首次入选葡萄牙国家队，年仅18岁的他于8月17日首次为国出征，对手是埃及。但他没能入选葡萄牙队2006年世界杯的大名单。2008年欧洲杯时，穆蒂尼奥终于首次代表葡萄牙队出战重大国际比赛。2012年歐洲國家盃及2014年世界盃亦有入選國家隊並擔正，其後的2016年歐洲國家盃，穆蒂尼奥協助國家隊晉身決賽，並於加時階段助攻予艾達射入致勝一球，葡萄牙最終首度染指大賽錦標。