Russian Foreign Minister Sergei Lavrov has left North Korea after wrapping up his three-day visit to the eastern coastal city of Wonsan, the North's state media reported Monday.