Воинский учет при получении паспорта - вопрос №237760

Мне 21. гражданин РФ, прописка российская. С 13 лет легально проживаю с матерью в дальнем зарубежье, окончил школу при консульстве РФ, в данный момент обучаюсь в ВУЗе страны, где проживаю. В 17 лет явился в военкомат по месту прописки, где мне сказали появиться по достижении 18летия. Когда возникла необходимость в справке из военкомата для получения нового загранпаспорта (оформлял его вКонсульстве РФ в зарубежном государстве, где проживаю), на запрос моих родственников военкоматом была выдана справка о том, что Такой Т.О. (я) в данном военкомате на учете не состоял и не состоит. Загран паспорт мне выдали, сказав, что данная справка им не требуется. Никакие повестки, запросы из военкомата по месту прописки никогда не приходили, никто никогда меня не искал. Сейчас возникла необходимость в обмене внутреннего паспорта по достижении 20лет. Могут ли мне на законном основании отказать в выдаче нового паспорта в паспортном столе в связи с тем, что не состою на учете в военкомате? Какие проблемы могут возникнуть? И верна ли информация, что проживающие за пределами РФ более года имеют право не становиться на воинский учет? заранее благодарен за консультацию.