Libya released a South Korean Christian pastor and a businessman on Sunday, who had been accused of proselytizing in the Muslim country.
Libyan authorities arrested the pastor in June for bringing Christian material into the North African country for missionary work.
The other South Korean man was accused of helping to finance the pastor's religious activities.
Efforts to release the two men dragged on for several months because of diplomatic tensions between Libya and South Korea.
Foreign Ministry spokesman Kim Young-sun said the dispute between the two countries was settled on Friday when Lee Sang-deuk, a lawmaker who is the brother of South Korea's president, met with Libyan leader Moammar Gadhafi.
"There have been some diplomatic concerns in South Korea-Libya relations and lawmaker Lee's visit aimed to neatly resolve them," Kim said. "Last week's talks with Gadhafi completely finalized all lingering issues."