Russia, Iran, Kazakhstan, Turkmenistan and Azerbaijan signed an agreement Sunday for collective use of the Caspian sea after two decades of negotiations, the Kremlin said.