Facebook CEO Mark Zuckerberg has met with the Russian Prime Minister Dmitry Medvedev.

Zuckerberg shook hands with Medvedev at the Gorki residence near Moscow, and also met Deputy Prime Ministers Arkady Dvorkovich and Vladislav Surkov.

But before that he apparently headed straight to Red Square, where he took a photo wearing his now-traditional hoody, according to the AFP.

He also ate lunch at McDonalds, the reports said, before heading off on official business (though he had donned a suit and tie by the time he shook hands with Medvedev).

The social network entrepreneur was in Russia to promote the network, which is far from the market leader in the country.

Facebook is a distant second place to VKontakte, a social network founded by the Russian Pavel Durov.

But it has also been suggested he is in the country to try and recruit some of its top talent away from VKontakte, and bring them back to California.

The meeting with Medvedev is hardly Zuckerberg's first contact with world leaders - the billionaire has met US President Barack Obama and UK Prime Minister David Cameron among dozens of other top political figures.

Loading Slideshow...
  • Mark Zuckerberg meets Dmitry Medvedev

    Russian Prime Minister Dmitry Medvedev shakes hands with Facebook CEO Mark Zuckerberg, left, at the Gorki residence outside Moscow, Russia, Monday, Oct. 1, 2012.

  • Mark Zuckerberg meets Dmitry Medvedev

    Russian Prime Minister Dmitry Medvedev shakes hands with Facebook CEO Mark Zuckerberg, left, at the Gorki residence outside Moscow, Russia, Monday, Oct. 1, 2012.

  • Mark Zuckerberg meets Dmitry Medvedev

    Russian Prime Minister Dmitry Medvedev shakes hands with Facebook CEO Mark Zuckerberg, left, at the Gorki residence outside Moscow, Russia, Monday, Oct. 1, 2012.

  • Barack Obama, Mark Zuckerberg

    President Barack Obama and Facebook CEO Mark Zuckerberg take part in a town hall meeting at Facebook headquarters in Palo Alto, Calif., Wednesday, April 20, 2011. (AP Photo/Marcio Jose Sanchez)

  • David Cameron, Mark Zuckerberg

    British Prime Minister David Cameron, left, and Facebook founder Mark Zuckerberg participate in a round table meeting at the G8 summit in Deauville, France, Thursday, May 26, 2011. G8 leaders, in a two-day meeting, will discuss the Internet, aid for North African states and ways in which to end the conflict in Libya. (AP Photo/dapd/Michael Gottschalk)

  • Mark Zuckerberg, Yoshihiko Noda

    Facebook CEO Mark Zuckerberg, left, shakes hands with Japan's Prime Minister Yoshihiko Noda in front of a monitor displaying a facebook page of Prime Minister's Office of Japan as they meet at the latter's official residence in Tokyo Thursday, March 29, 2012. Zuckerberg said Japan's tsunami has inspired him to seek more ways for his ubiquitous social media platform to help people hit by natural disasters. Zuckerberg told Noda that he believes Facebook can be used to keep people in disasters in touch with each other and provide crucial information in a time of crisis. (AP Photo/Yuriko Nakao, Pool)

  • Mark Zuckerberg, Yoshihiko Noda

    Facebook CEO Mark Zuckerberg, left, talks with Japan's Prime Minister Yoshihiko Noda in front of a monitor displaying a facebook page of Prime Minister's Office of Japan as they meet at the latter's official residence in Tokyo Thursday, March 29, 2012. Zuckerberg said Japan's tsunami has inspired him to seek more ways for his ubiquitous social media platform to help people hit by natural disasters. Zuckerberg told Noda that he believes Facebook can be used to keep people in disasters in touch with each other and provide crucial information in a time of crisis. (AP Photo/Yuriko Nakao, Pool)