Villeneuve Construction is repaving 36 km of Highway 11 near the company's hometown of Hearst.
The Ministry of Northern Development and Mines said the contract will create 60 jobs.
As is ministry policy, no dollar figures were included in the July 23 press release, but work begins sometime this month and finishes later this year.