Prime Minister Mark Carney is set to travel to Europe to meet with German Chancellor Friedrich Merz in Berlin on Tuesday, with the goal of "intensifying" discussions.