Lim Sung-nam will meet with Vice Foreign Minister Roberto Soares on Tuesday.
It marks the first visit to the country by a high-level South Korean diplomat since the two countries established diplomatic relations in 2002.
"With this year marking the 15th anniversary of the South Korea-East Timor diplomatic relationship, the latest trip will greatly contribute to advancing bilateral ties," a ministry official said.