Russian President Vladimir Putin on Tuesday hosted Turkish counterpart Recep Tayyip Erdogan in their first encounter since Ankara downed one of Moscow's warplanes last November, sparking a deep diplomatic crisis.

"Your visit today, despite a very difficult situation regarding domestic politics, indicates that we all want to restart dialogue and restore relations between Russia and Turkey," Putin said as the two met in Saint Petersburg.