Slovensko bude mať s Ukrajinou novú hraničnú dokumentáciu. Tá po nadobudnutí platnosti nahradí doteraz platné hraničné dokumenty z roku 1994. Novú dokumentáciu už schválil kabinet ministrov Ukrajiny 1. marca 2007. V stredu bude o nej rozhodovať slovenská vláda.
Na novej hraničnej dokumentácii pracovala Spoločná slovensko-ukrajinská hraničná komisia v rokoch 2004 až 2006. Komisia vtedy vykonala druhé spoločné preskúšanie priebehu slovensko-ukrajinskej štátnej hranice. Dĺžka slovensko-ukrajinskej štátnej hranice po druhom spoločnom preskúšaní je 97,85 km.
Preskúšanie zahŕňa zameriavacie, vyznačovacie a udržiavacie práce, vyznačenie priebehu štátnej hranice modernými geodetickými metódami, ktoré umožnili presné určenie súradníc hraničných znakov a nevyznačených lomových bodov štátnej hranice.