Paciência bestritt über 50 Länderspiele für Portugals Nachwuchsnationalteams. Mit der U21-Auswahl nahm er an der U21-Europameisterschaft 2015 teil, bei der er dreimal als Einwechselspieler zum Einsatz kam und das Finale erreichte. 2016 stand Paciência im portugiesischen Aufgebot bei den Olympischen Spielen in Rio de Janeiro. Am 14. November 2017 debütierte Paciência im Rahmen eines Freundschaftsspiels gegen die USA in der A-Nationalmannschaft. Anschließend wurde er rund zwei Jahre nicht berufen, ehe er Mitte November 2019 erneut für zwei EM-Qualifikationsspiele berücksichtigt wurde. Dort erzielte er beim 6:0-Sieg gegen Litauen seinen ersten Treffer für die A-Nationalmannschaft.