Patrício kuului Portugalin joukkueeseen EM-kilpailuissa 2008, muttei päässyt pelaamaan. Hän teki ensiesiintymisensä Portugalin maajoukkueessa Espanjaa vastaan vuonna 2010, kun Paulo Bento oli nimitetty päävalmentajaksi. Ensimmäisen arvokilpailujen karsintaottelunsa hän pelasi EM-karsintaottelussa Kyprosta vastaan syyskuussa 2011. EM-kilpailuissa 2012 hän pelasi välieriin edenneen Portugalin kaikki viisi ottelua.