The work is very much ongoing in Lithuania: 114 km of railway is under construction, with tracks already laid in large parts of it. That is 43% of the initial phase (links to Poland and Latvia).

Let's keep in mind that it's not just standard gauge track. It's a high-speed rail project (200-250 km/h) and, for any country, it takes time to build such a huge infrastructure.