The grounds of the McKay residential school in Dauphin and the Guy Hill residential school near The Pas are set to be searched with ground-penetrating radar.
This comes as unmarked graves on residential school grounds have recently been discovered across the country.
Elders from Opaskwayak Cree Nation (OCN), a First nation near the Pas, are being consulted before a ground radar search begins.
Those who attended the schools or have knowledge because of relatives who attended will help map out areas to search on the sites.
The search could begin within a month.