The KZN education department and police are investigating allegations of matric exam paper leaks, Senzo Mchunu said on Thursday.