The government of Rwanda has cancelled the passports of several key opposition leaders in exile, rendering some of these people stateless.
Zimbabwe may need to enlist the help of the South African government in issuing new Zimbabwean passport because of the high demand.
Poor administration and corruption at the Department of Home Affairs has resulted in thousands of fraudulent passports, the US said in a report.
The production of a high-security South African passport started on Wednesday, the CEO of the Government Printing Works said.
South Africans will have a new passport -- with undisclosed security features built into it -- next month.
Government has tightened up security around the production of South African passports, government spokesperson Themba Maseko said on Wednesday.