The project will receive joint funding from the two countries and the EU.
Russian Transportation Minister Igor Levitin and Estonian Economic Affairs and Communications Minister Edgar Savisaar signed the document during Levitin's two-day visit to Estonia, during which a preliminary intergovernmental agreement on bilateral rail cooperation was also signed.
The new bridge, linking Russia's Ivangorod with Estonia's Narva, will add speed and efficiency to passenger and goods transit between Russia and the EU, an Estonian ministry official said. It will increase border checkpoint capacity by several times, ensure safety for cross-border transport, and pose a minimal threat to the environment, the official said.
Due to a rapid rise in the number of vehicles crossing the border in recent years, the existing bridge from Narva to Ivangorod has become overloaded, the ministry said.