 From 2007, Patrício started appearing for the Portuguese under-21 side.On 29 January of the following year, senior team coach Luiz Felipe Scolari called him up for a 1–3 friendly defeat against Italy in Zürich, although he did not leave the bench; on 12 May he was picked to the squad for UEFA Euro 2008, but did not play in the tournament.Although not part of the provisional 24-player list for the 2010 FIFA World Cup in South Africa, Patrício was named in a backup list of six players.