The four Atlantic provinces signed an agreement on Sunday to make it easier for people training to get trades certification.
The agreement allows apprentices to move freely across provincial borders as they train.
'We're going to be able to give the people of our respective provinces the chance to learn their craft.'- New Brunswick Premier Brian Gallant
"This agreement provides seamless mobility for our apprentices and will enable provinces to better meet the labour demand of the businesses here in our region," said P.E.I. Premier Wade MacLauchlan.
The agreement, signed at the Council of Atlantic Premiers conference in Charlottetown, provides flexibility for apprentices as they train, and makes it easier for business to find the workers they need, the premiers said.
The premiers said too often businesses in Atlantic Canada can't find the skilled labour they require, while at the same time there are barriers for Atlantic Canadians who need hands-on experience to complete their certification.
The initiative was led by New Brunswick Premier Brian Gallant.
"This is going to ensure that our certification of apprenticeships are harmonised," said Gallant.
"We're going to be able to give the people of our respective provinces the chance to learn their craft."
The agreement is the first of its kind in Canada.
The premiers also discussed health care, climate change and how to better promote Atlantic Canada during the weekend meeting.