Paciência est ensuite retenu afin de disputer les Jeux olympiques en 2016 avec le Portugal. Lors du tournoi olympique, il joue quatre matchs, inscrivant trois buts. Il marque un but contre l'Argentine, puis un but contre le Honduras, et enfin un dernier but contre l'Algérie. Le Portugal est éliminé en quart de finale par l'Allemagne.