The prime minister said Tuesday the two sides have made progress on the issue of restricting Canada's ability to negotiate trade deals with other countries.