Jokowi accompanied by Coordinating Minister for Economic Affairs Darmin Nasution and Trade Minister Thomas Lembong departed aboard presidential aircraft Indonesia One at 9:05 a.m. local time.
Foreign Minister Retno Marsudi and Head of the Investment Coordinating Board (BKPM) Franky Sibarani are already in Seoul ahead of the presidents departure.
The Head of State is scheduled to meet Indonesian community in South Korea at the Indonesian embassy in Seoul, on Sunday evening.
On Monday, Jokowi and South Korean President Park Geun-hye are scheduled to hold bilateral talks on political, economic and socio-cultural issues.
During the presidents visit, a number of memorandums of understanding are expected to be signed, according to South Koreas ambassador to Indonesia, Taiyoung Cho.
He explained that the MOUs will cover several fields, including the environment, creative industry, forestry, peat land, trade and others.
South Korea is the fifth biggest investor in Indonesia, with total investment reaching US$1.2 billion while trade between the two countries peaked at US$30 billion in 2011.
President Jokowi is also scheduled to hold business meetings, including a one-on-one meeting and a luncheon round table discussion, with 20 biggest businessmen in South Korea.
He will also give a speech at the Asian Leadership Meeting, the biggest discussion forum in South Korea on leadership and innovation.
Minister Retno Marsudi earlier informed that South Korea is one of the main partners of Indonesia when it comes to trade, investment and tourism.
Indonesia also plans to partner with South Korea to expedite the pace of industrialization in the country, she said.
From South Korea, Jokowi will proceed to Sochi, Russia, for ASEAN- Russia Summit.
He will stay in Russia until May 20, and is expected to return to Jakarta on May 21.
B019 (f001/ )