South African President Thabo Mbeki, a former liberation leader and architect of his nation's post-apartheid democracy, agreed to resign Saturday after the top ranks of his party voted to recall him months before the end of his second and final term.