In his telegram to May, Putin "confirmed the intention for constructive dialogue with the British prime minister about current issues of bilateral relations and the international agenda", a Kremlin statement said.
(Reporting by Jason Bush; Editing by Mark Heinrich)