Patrício pystyi pelaamaan MM-kilpailuissa 2014 lihasvamman vuoksi vain avausottelun. EM-kilpailuissa 2016 hän pelasi Portugalin kaikki seitsemän ottelua joukkueen voittaessa Euroopan-mestaruuden. Hän pelasi Portugalin kaikki neljä ottelua MM-kilpailuissa 2018.