Patrício earned his first cap for Portugal in 2010, after Paulo Bento's appointment as head coach.
Patricio teki ensiesiintymisensä Portugalin maajoukkueessa vuonna 2010 kun Paulo Bento oli nimitetty päävalmentajaksi.