The Baltic republics of Estonia, Latvia, and Lithuania were the first to insist on traveling their own national path, and have since linked their fate to Europe as members of the European Union and NATO. Others soon followed.