Законно ли требование справки из военкомата при замене внутреннего паспорта в России?

При замене внутреннего паспорта в России запросили справку из военкомата. Сын на учете в военкомате не состоит, т.к. живет за границей с 14 лет и имеет еще паспорт другой страны, кроме российского. Правомочны ли действия паспортного стола? Нужно ли ему становиться на воиский учет только для получения внутреннего паспорта, если сын не живет в России? Буду благодарна за любую информацию.