An official from the National Police Agency of South Korea said that the two Koreans waiting to "return from Cambodia" arrived at Incheon International Airport on October 17.
The official did not provide further details about what the two Koreans did in Cambodia.
Two other South Koreans also returned to South Korea from Cambodia earlier this week.
Two Koreans detained in a criminal investigation by the Cambodian government returned home on October 17, a day after Phnom Penh announced plans to deport 59 Koreans accused of working in online fraud.
South Korea sent a working group to the Southeast Asian country on October 15 to discuss the scams, as well as the fraud centers involved in the kidnapping of dozens of South Korean citizens.
Seoul said that 63 Koreans were detained by Cambodian authorities and pledged to bring these citizens back home.
National Security Advisor Wi Sung-lac said the South Korean 63 included "voluntary and involuntary participants" in the fraud.
South Korea estimates that there are about 1,000 citizens of the country out of a total of about 200,000 people working in fraud activities in Cambodia.
Some people are threatened with violence to carry out "pig-slapping" scams - cryptocurrency investment programs to build trust with victims over time before stealing their money.
Experts point out that fraud crimes have been active in Cambodia in recent years, with thousands of people committing online scams, some voluntarily and some others being forced by organized crime groups operating fraud networks.