South Korea said on Wednesday it will hold an election on May 9 to choose a successor for former President Park Geun-hye, who was removed from office in a historic court ruling last week over a widening corruption scandal.