Last year the ni-Vanuatu owned company was awarded a public contract to build the roads on Santo in the country's north.
However the Minister of Public Utilities, Jay Ngwele, has complained to police, alleging that the awarding of the contract did not follow proper procedure.
The warrant issued to police allows them to seize computers and mobile phones from suspects, and to collect data from Vanuatu's main telecommunications providers.
Most of the suspects in the alleged case are civil servants.
