Russian President Vladimir Putin meets with British Prime Minister Theresa May as part of the G20 Summit in Hangzhou, China, September 4, 2016. [Photo/Agencies]

HANGZHOU - Russian President Vladimir Putin and British Prime Minister Theresa May met here Sunday and expressed hopes to repair bilateral relations through dialogue.

During the meeting, their first ever, Putin congratulated May on becoming the British prime minister, and said he hopes the two countries can take bilateral relations to a higher level.

"We certainly have much to do -- both in the political and economic spheres," he added.

Relations between Moscow and London have been strained in recent years due to their different stances over the Ukraine and Syria crises.

May, for her part, recognized the existence of "some differences as well as some complex and serious issues of common concerns" between the two countries, calling for a "frank and open relationship and dialogue."

Putin and May also touched on such issues as counterterrorism, the Syria crisis, aviation safety and drug-trafficking, Russian Economic Development Minister Alexei Ulyukayev said after the meeting.

The Russian and British leaders are both in the eastern Chinese city of Hangzhou for the 11th summit of the Group of 20 major economies.