Labour Minister Jody Carr says the agreements total $66 million for the province over the next six years.
He says the agreement will help the province deliver programs for vulnerable workers, the unemployed, youth and people with disabilities.
Carr says there will now be bilateral negotiations to finalize the agreements.
The provinces and territories had initially refused to sign on to the original jobs training proposal, but dropped their opposition after Ottawa agreed to numerous changes.
British Columbia and Ontario announced this week they had also signed a framework agreement with Ottawa on the deal.