Les textes juridiques  publiés au Journal officiel de la République française n’accentue pas « Venezuela » dans le nom long de ce pays : « République bolivarienne du Venezuela ».

Mais les formes longue et courte du nom de ce pays (ainsi que le gentilé) sont accentuées dans la recommandation des noms d’Etats publiée au J.O.R.F.  ! 

S2ndreal, choisissez la graphie que vous préférez, dans la mesure où vous avez un bon argument pour l’une et l’autre. Pour ma part, j’écris  la graphie  accentuée (Vénézuéla), qui avait déjà ma préférence quand j’étais expert auprès de la Commission de terminologie et de néologie (aujourd’hui : Commission de l’enrichissement  de la langue française), sous le nom de laquelle  a été publiée la recommandation susvisée.    En tout état de cause, cette question ne vaut pas la peine que l’on se casse la tête (vous constatez que le Quai d’Orsay ne se la prend pas !).