We don't have a Federal government, certainly not one that the Premiers trust. Strangely, in 1867, the Premiers signed on to this Confederation thing on the grounds that they were hiring a Federal government to manage these exact negotiations - inter-provincial disputes, international negotiations and national defence/security.
A hundred a some years later we have a Federal government focused on handing out baby bonuses, threatening provincial interests and clueless about how to negotiate with other countries.