South African President Thabo Mbeki has told his nation he has formally resigned, effective as soon as a new president is chosen.