Russia will withdraw from the Council of the Baltic Sea States, the Russian foreign ministry announced on Tuesday.