"Ele nunca esteve no exterior."

Il n'est jamais allé devrait être accepté

la traduction est tout à fait correcte : il n'est jamais allé !

"Il n'est jamais allé à l'étranger" devrait être accepté. C'est une réponse correcte, contrairement à "il n'a jamais été à l'étranger".

En français on écrira soit "il n'est jamais allé à l'étranger" soit "il n'a jamais vécu à l'étranger". Il n'a jamais été, ce n'est pas beau !