Ukrainian citizens aged under 16 may now only enter Belarus with children's travel documents; Children under 18, and only if resident in frontier districts, may cross the Ukrainian-Belarusian frontier at local crossing points on production of their birth certificates together with a duly notarized application or accompanied by their legal representatives; Russian Federation: since 1 July 2004, by order of the Government of the Russian Federation, passports of the former USSR of the 1974 standard have no longer been valid for citizens of the Russian Federation wishing to cross the Ukrainian-Russian frontier; Republic of Moldova: since 1 January 2004, the birth certificate has no longer been valid as a travel document for citizens of Ukraine and the Republic of Moldova aged under 16 wishing to cross the Ukrainian-Moldovan frontier and such crossings may now only be made on production of a children's travel document for Ukrainian citizens and a passport for citizens of the Republic of Moldova.
- Con la República de Moldova: a partir del 1º de enero de 2004 quedó abolido el uso de la partida de nacimiento para pasar de un lado a otro de las fronteras entre Ucrania y Moldova para los ciudadanos ucranios y de la República de Moldova con edades hasta 16 años, el cruce se realiza siempre y cuando el menor esté provisto de un documento de viaje expedido por Ucrania y con un pasaporte nacional de la República de Moldova.