North Korea said Sunday that Russian President Vladimir Putin expressed his willingness to visit the North at an unspecified “early date” as the countries continue to align in the face of their separate, intensifying confrontations with the United States.

The North Korean Foreign Ministry highlighted Putin’s intent for a visit following North Korean Foreign Minister Choe Son Hui’s meetings with Putin and Russian Foreign Minister Sergey Lavrov in Moscow last week. The ministry said in a statement published by state media that the two countries agreed to further strategic and tactical cooperation with Russia to establish a “new multi-polarized international order,” a reference to their efforts to build a united front against Washington.