The men are suspected of putting together a fraud scheme to facilitate the awarding of a contract valued at $3.3 million.
The value of the fraud was set at $400,000.
Abdelaziz Younsi, the director of Information Technology for the Public Security Department, and businessman Mohamed El Khayat face charges including breach of trust and fraud.
They will appear in court on Sept. 8.
Public Security Minister Lise Theriault says an investigation was triggered after the anti-corruption squad got a tip.
El Khayat's company, EBR informatique, includes several provincial government departments as well as Revenue Quebec among its clients.