Dans leur lettre, les premiers ministres demandent notamment une approche «nouvelle et collaborative».