Dne 31. května 2008 vstřelil Moutinho svůj první gól za národní tým v zápase peorti Gruzii ve Viseu. Byl nominován na Euro 2008 a v úvodním zápase při vítězství 2:0 nad Tureckem asistoval Raulu Meirelesovi.