Le , le Zamora FC confirme le transfert de Jhon Murillo au Benfica Lisbonne, où il signe un contrat de cinq ans[3],[4].
Deux mois plus tard, le , il est prêté sans option d’achat au CD Tondela pendant deux ans[5].
Le , il se met en évidence en étant l'auteur d'un doublé dans le championnat du Portugal avec Tondela, lors de la réception du GD Chaves (victoire 5-2)[6].
Il est convoqué pour la première fois par le sélectionneur national Noel Sanvicente pour un match amical contre le Honduras le , et marque son premier but en sélection durant cette rencontre (victoire 2-1)[8].
Quelques mois plus tard, il participe à la Copa América. Lors de cette compétition organisée au Chili, il ne joue aucun match. Avec un bilan d'une victoire et deux défaites, le Venezuela est éliminé dès le premier tour[8].
Le , il inscrit son deuxième but en équipe nationale, contre l'Argentine. Ce match nul (1-1) rentre dans le cadre des éliminatoires du mondial 2018. Il marque ensuite deux autres buts lors de l'année 2019, lors de match amicaux contre l'Argentine et le Mexique[8].
En 2019, il participe à sa deuxième Copa América. Lors de cette compétition organisée au Brésil, il joue quatre matchs. Le Venezuela s'incline en quart de finale face à l'Argentine. Par la suite, en 2021, il dispute sa troisième Copa América. Lors de ce tournoi qui se déroule au Brésil, il doit se contenter du banc des remplaçants. Avec un bilan de deux nuls et deux défaites, le Venezuela est éliminé dès le premier tour[8].