A Downing Street spokesperson said:
The Prime Minister spoke to President Putin this afternoon. The Russian President congratulated her on her appointment and wished her success. 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 Prime Minister and President agreed that British and Russian citizens faced common threats from terrorism, and that cooperation 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.