Монгол Улс болон Украин Улсын иргэд харилцан зорчиход 1979 онд байгуулсан “Иргэд харилцан визгүй зорчих нөхцөлийг хөнгөвчлөх тухай БНМАУ-ын Засгийн газар, ЗСБНХУ-ын Засгийн газар хоорондын хэлэлцээр” үйлчлэх бөгөөд иргэд албан ёсны урилга авсан байх шаардлагатай.