28 października 2014 przedstawiciele rządów państw bałtyckich podpisali w Rydze umowę powołującą spółkę RB Rail, która odpowiedzialna będzie za realizację inwestycji. Spółka w równych częściach należy do litewskiej Rail Baltica statyba, łotewskiej Eiropas Dzelzceļa līnijas i Rail Baltic Estonia.
W październiku 2015 roku została zakończona budowa pierwszego odcinka Rail Baltica od granicy polsko-litewskiej do Kowna. Wart 364,5 mln euro projekt obejmował budowę 123 km linii normalnotorowej z Szostakowa, przez Mariampol do Kowna.
Przebieg thumb|upright=1.2|Przebieg Rail Baltica (E 75) oraz E 20 w Polsce thumb|upright=1.2|Prędkości maksymalne na polskim odcinku Rail Baltica (2022/23) Przebieg w Polsce Początkowo rozważano dwa przebiegi trasy Rail Baltica na terenie Polski: przez Sokółkę i Augustów oraz przez Ełk i Olecko. Ostatecznie wybrano drugi wariant i trasa zostanie poprowadzona następującymi odcinkami: Warszawa – Białystok (linie kolejowe i ). W drugim dziesięcioleciu XX w. rozpoczęto działania mające na celu modernizację tego odcinka, po której prędkość maksymalna dla pociągów osobowych ma zostać podniesiona do 160 km/h (na 90% trasy geometria ma być dostosowana do prędkości 200 km/h) Białystok – Ełk (linia kolejowa ).