A Belgrád–Újvidék után a tervek szerint összesen 33 hónap alatt készül el majd az Újvidék és Kelebia, a magyar határ közötti szakasz. Ez egy 108 kilométer hosszú vasúti pálya, amelyen kilenc vasútállomást újítanak fel, három újat építenek, emellett 49 aluljárót, illetve felüljárót létesítenek. Verbászon épül egy 1600 méter hosszú völgyhíd is, amelynek elkészültével a vasútvonal gyakorlatilag a város felett halad majd. Magán a viadukton lesz a vasútállomás is. A munkálatok összértéke 943 millió euró.
A Budapest–Belgrád vasútvonal magyarországi szakaszának teljes körű tervezésére és kivitelezésére szóló szerződés május 20-án lépett életbe, miután létrejött az ennek finanszírozásáról szóló hitelszerződés a kínai Exim Bank és a magyar állam között. A megállapodás értelmében a kivitelező a Budapest, Soroksár és Magyarország déli vasúti határállomása, Kelebia közötti szakaszon tervezheti és építheti meg a közlekedési nagyberuházást. A 150 kilométer hosszú vasútvonal teljes egészében felújítandó.
A vonal magyar és szerbiai szakaszának megépítésével három és fél óra alá csökkenthető a jelenlegi nyolcról a Budapest és Belgrád közötti menetidő, ami jelentősen felgyorsítja a Balkánra tartó, illetve onnan érkező vasúti személy- és áruforgalom haladását.
