At the time of the rescue, authorities also detained three suspects, all of whom are believed to be Korean nationals, and an investigation is now underway in Malaysia, it added.
Other details including the condition of the victim, the exact location of the incident and the motive, were not immediately known. It was the first kidnapping case involving a Korean victim in Malaysia.
The ministry said it received a report of the incident on Sunday through a consular call center and handled the situation in cooperation with the Korean Embassy in the Southeast Asian country and Malaysian authorities.