Theresa May has spoken to the Russian President Vladimir Putin for the first time since she became Prime Minister.
"The Prime Minister noted the importance of the relationship between the UK and Russia and expressed the hope that, despite differences on certain issues, they could communicate in an open and honest way about the issues that mattered most to them," the Daily Mail reports.
The Prime Minister and president agreed that British and Russian citizens faced common threats from terrorism, and that co-operation on aviation security in particular was a vital part of the international counter-terrorism effort.
"They looked forward to seeing each other at the G20 summit in China next month."
They agreed to develop a dialogue between their security agencies over aviation security, the Kremlin added.
The Russian government said Mrs May also confirmed Britain's intention to participate in the 75th anniversary of the first arrival of vital aid by British wartime convoys to the Russian city of Arkhangelsk, later this month.
