Chinese President Xi Jinping told his Russian counterpart Vladimir Putin that their two nations “cannot be moved away” from each other as the United States under President Donald Trump restarts relations with Moscow.

Xi and Putin spoke on the phone Monday for the first time since the Trump administration began to shift U.S. foreign policy away from its alliance with Europe in favor of Russia.