Patrício appeared in his 50th international on 30 June 2016, during Euro 2016: after the 1–1 draw to Poland at the "Stade Vélodrome" during the first 120 minutes, he saved Jakub Błaszczykowski's attempt in a 5–3 penalty shootout win that qualified to the semi-finals. Having won the tournament with a solid display in the final, he also made the squad for the 2018 FIFA World Cup in Russia. On 17 November that year, he captained the side for the first time in a goalless draw with Italy in the UEFA Nations League.