Patrício odehrál svůj první zápas v Portugalské reprezentaci v roce 2010, poté, co byl Paulo Bento jejím jmenován hlavním trenérem. Reprezentoval národ na dvou Mistrovství světa a třech Mistrovství Evropy. Je součástí vítězných týmů Eura 2016 a Ligy národů 2019.