An exposé by the Sowetan alleges that the high-flying entrepreneur lied on his CV about having obtained a BSc degree from the University of the Witwatersrand (Wits) in 2006 and an MBA from the prestigious Harvard University in USA.
Wits spokeswoman Shirona Patel and Jocelyn Sierra, MBA registrar services at Harvard, said that the universities did not have records of Khoza ever studying in either of them.
Several high-profile South Africans have been in the media for falsifying qualifications. ANC stalwart Pallo Jordan lied about having degrees and diplomas from the University of Wisconsin-Madison and the London School of Economics.
In September, the government decided that the number of people who had falsified their qualifications was worth an intervention. Deputy President Cyril Ramaphosa told parliament that people who misrepresented their academic qualifications to get jobs in the public and private sector should be named, shamed and jailed.
He said that Minister of Higher Education Blade Nzimande was getting a proposal ready to tackle the problem.
In a previous interview with DESTINY, Khoza said he had grown up poor in Bushbuckridge, Mpumalanga, and said hat he was excited to be making a difference in the IT space that was dominated by men like Mark Zukerburg and Bill Gates.
Khoza claimed that his ideas had sparked a lot of interest locally and from international players.
Last month, Khoza won an award for creating the first-ever African smartphone, the T-Touch. During the South African Men of the Year Awards, he was also recognised in the science and technology category.
DESTINY tried on several occasions to reach Khoza for comment, but all attempts were unsuccessful.