Karolos Papoulias will make a four-day visit to South Korea from Monday, marking the first-ever state visit to the country by a Greek president.