The idea was initially put forward by the East Sea-Rim Headquarters (ESRH)- a department of the government in the eastern province of Gangwon.
The proposal envisages opening a nudist area by 2017 to attract more foreign visitors to a province known for its sandy beaches.
"We see this project as part of our efforts to promote tourism," an ESRH official said.
Despite its rapid modernisation, South Korea remains a largely conservative country and the official said the plan would need the approval of local residents.
"In fact, we've already received protest calls from some residents since the project was reported," she added.
The idea of a nudist beach was first mooted in 2005 but was swiftly discarded because of public opposition.