Навряд ли подросток в 16 лет может один выехать за границу без сопровождения взрослых.
Помимо паспорта требуется разрешение родителей на его выезд заполненное в специальной форме. Где это делают не могу подсказать, наверно в миграционной службе.
У меня была ситуация, когда я с братом подруги поехала к ней на свадьбу в Украину (она там замуж вышла и живет), мальчику было 17 лет, а через месяц ему исполнялось 18, у него был паспорт. Доехали мы до границы с Украиной и его ссадили с поезда и отправили одного обратно домой, так как я ему не родственник и разрешения от родителей на выезд у него не было (не знали мы об этом тогда).