Az Ukrajna és Magyarország közti 133,1 km hosszú közös határszakaszon jelenleg 5 közúti határátkelő működik egymástól átlagosan 27 km távolságra, ami jelentősen elmarad a nyugat-európai 2-4 km-es átlagtól.
A két ország közötti közlekedési kapcsolatok erősítése, a kétoldalú gazdasági kapcsolatok bővítése, valamint a határmenti régiók versenyképességének javítása érdekében 2013. március 28-án a két ország miniszterelnöke szándéknyilatkozatot írt alá egy átfogó határátkelőhely-hálózat fejlesztési program elindításáról.
A megvalósítani kívánt fejlesztéseket Szijjártó Péter, Magyarország külgazdasági és külügyminisztere és Volodimir Csubirko Kárpátalja Megyei Közgyűlésének elnöke 2015. január 23-án megállapodásban rögzítette. A program keretében új határátkelőhely nyílik Nagyhódos-Nagypaládnál, a határátkelőhely jelentős bővítése és teherforgalomra alkalmassá tétele történik Beregsurány-Asztélynál, valamint új közúti hidat tervezünk Szatmárcseke és Badaló között.
Jelentős előrelépés a program megvalósításában a magyar–ukrán államhatáron lévő közúti határhidak üzemeltetési fenntartásáról és javításáról szóló megállapodás szövegének véglegesítése, és a Kormány döntése a megállapodás aláírásáról. Ezzel meghatározták a közös határon található négy közúti határhíd karbantartásával kapcsolatos feladatok, beleértve a Nagyhódos-Nagypalád közötti határhíd felújítását, amit Ukrajna vállalt, és ami előfeltétele az új határátkelőhely megnyitásának.