Patrício earned his first cap for Portugal in 2010, after Paulo Bento's appointment as head coach. He represented the nation in two World Cups and four European Championships, winning the 2016 edition of the latter tournament as well as the 2019 Nations League.