Оформление на работу

Являюсь гражданином РФ, постоянно проживающим за рубежом. При оформлении на работу на территории РФ работодатель требует документ воинского учета. Законно ли требование, ведь граждане, постоянно проживающие за рубежом, не подлежат воинскому учету. В то же время являюсь военнообязанным, возраст - 28 лет.