Mombasa police boss Martin Asin says the four teachers from public primary school were being questioned over the incident.
He says their mobile phones were confiscated and handed over to the experts with aim of arresting more of those behind the leakage syndicate.
Police said the number of those being investigated was likely to increase.