Patrício maakte deel uit van de Portugese selectie voor het Europees kampioenschap voetbal 2008, maar debuteerde pas twee jaar later. Op 17 november 2010 speelde hij zijn eerste wedstrijd, tijdens een oefenduel tegen Spanje (4–0 winst). De doelman mocht in de rust invallen voor Eduardo. Hij maakte in 2012 deel uit van de selectie van bondscoach Paulo Bento voor het EK voetbal in Polen en Oekraïne. Hier werd de ploeg in de halve finale na strafschoppen (2–4) uitgeschakeld door titelverdediger Spanje.