Patrício se objevil vesvém 50. mezinárodním turnaji dne 30. června 2016 na Euru 2016: po remíze 1:1 ve čtvrtfinále proti Polsku na Stade Vélodrome chytil penaltu Jakuba Błaszczykowského při penaltovém rozstřelu, který skončil vítězstvím Portugalsa 5:3. Poté, co vyhrál s týmem celý turnaj se solidním výkonem ve finále proti Francii, se dostal také do týmu pro Mistrovství světa 2018 v Rusku. Dne 17. listopadu téhož roku, odehrál poprvé reprezentační zápas s kapitánskou páskou, a to při bezbrankové remíze s Itálií v Lize národů.