Poté, co reprezentační jednička Eduardo opustil základní sestavu Benficy, stal se Patrício volbou číslo jedna pro trenéra národního týmu Paula Benta. Odehrál druhou polovinu zápasů kvalifikace na Euro 2012 a všechny zápasy závěrečného turnaje v Polsku a na Ukrajině. V pěti zápasech inkasoval čtyřikrát a pomohl týmu k účasti v semifinále.