The Manitoba government has signed an agreement to prioritize Manitoba workers to build four new schools in the province.