"South Africans should be taught at young stage to despise racism. To achieve this, the department of education should ensure that life orientation currently taught in our schools has extensive content that deals with social cohesion and racism," Zikalala said.
"The department of education must engage with private schools to adopt life orientation, private schools cannot be left as platform to sustain divisive tendencies of the past," he added.
Zikalala was speaking at the KwaZulu-Natal celebrations of the ruling party's 104 anniversary held in Greyton on Sunday. He called on churches, traditional leaders, business and labour to also play a meaningful role in promoting non-racialism.
"As we deal with racism, we should always bear in mind that our own Freedom Charter decreed that 'South Africa belongs to all who live in it, black and white'. A non-racial South Africa means a South Africa in which all the artificial obstructions and assumptions that keep people apart are removed," he said.
In recent weeks, the country has seen several high profile people engaged in racial spats, particularly on social networking sites.
This includes TV personality Jo-Ann Strauss, eNCA news anchor Andrew Barnes, economist Chris Hart and radio personality, Gareth Cliff.
The wide debate on racism started earlier after KwaZulu-Natal realtor, Penny Sparrow took to Facebook to describe black beachgoers as "monkeys" in an apparent reaction to litter left behind after New Year’s celebrations in Margate.
There was a mass reaction to her statement across social media platforms, as well as from political quarters.
The estate agent later deleted her post and apologised, saying she did "not mean it personally".