The so-called six-nation talks aimed at ending North Korea's nuclear program in return for aid have been stalled since they were last held in December 2008. Pyongyang has since conducted three nuclear tests, including the latest on January 6, sparking worries the country has made progress in its bomb program.
The six countries are the two Koreas, the United States, China, Russia and Japan.
In a meeting with top officials, South Korean President Park Geun-hye said it was time to look for "diverse, creative" ways to try to resolve the nuclear standoff, such as a five-nation meeting without North Korea. She did not offer specifics.
The six-party talks have taken place in fits and starts in Beijing since 2003. The talks once led North Korea to take major disarmament steps, but they have eventually failed to halt the North's nuclear ambitions.
More From This Section
Pyongyang walked away from the negotiations in April 2009 to protest international condemnation over its long-range rocket launch.
It was not known if Park's push for a five-nation meeting would happen soon. North Korea would likely respond angrily to any such meeting, and it is unlikely China, the North's last major ally and biggest aid provider, and Russia, also a traditional ally, would quickly embrace Park's proposal.