Надо, если гражданину Украины исполнилось 14 лет.

тут в теме был гражданин Израиля, которого в детстве "забыли" вывести из украинского гражданства. Дали сразу израильское....
Ну он где-то в подобную ситуацию влетел, когда возжелал войти в немецкое гражданство.
Так вот, он как-то обошелся загранником, без внутреннего паспорта и без поездок в Украину.

Для оформлення паспорта громадянина України для виїзду за кордон до дипломатичного представництва/консульської установи подаються:

1. Громадянином України, який досяг шістнадцятирічного віку:

- заява-анкета, яка формується в електронній формі консульською посадовою особою під час подачі документів;

- документ, що посвідчує особу та підтверджує громадянство України;

- документ або відмітка в паспорті, що підтверджує постійне проживання або тимчасове перебування громадянина України за кордоном;

- квитанція про сплату консульського збору або оригінал і копію документа, що підтверджує право на звільнення повністю або частково від його сплати.

документ, що посвідчує особу та підтверджує громадянство України - только ли это внутренний паспорт?