Proudly South African was established in 2001, born out of the 1998 Presidential Job Summit convened.
Gauteng police spokeswoman Pinky Tsinyane said the men were arrested yesterday.
"The certificates looked exactly like the real thing, you couldn't tell them apart," Tsinyane said. The documents were being sold for R2,000 each.
"The men were also selling fake IDs and other fraudulent documents." It was unclear how the documents were made.
Police suspect more people were involved in making these certificates and they would investigate the matter.
The pair were charged with fraud and would appear in the Booysens Magistrate's Court soon, said Tsinyane.