The two former Cold War adversaries “carry special responsibility for ensuring international stability and security” and “must cooperate in the interests of not just their own people, but the entire world,” Putin said.