Может и должен, если у него при въезде в Украину нет Зеленой карты, которая действует на территории Украины или закончился срок её действия.