Закон Украины не допускает двойного гражданства. Если лицо является гражданином любого государства, кроме Украины, то он автоматически теряет гражданство Украины (ст. 19 Закона Украины «О гражданстве»). Человек, имеющий гражданство Украины и еще одну, другой страны, считается гражданином Украины. Поэтому порядок пересечения им границы должен решаться с учетом других оснований.
Мужчины, имеющие гражданство другой страны одновременно с гражданством Украины, могут пересекать границу по неукраинскому паспорту. Отследить наличие второго паспорта таможенный контроль не имеет возможности.