The chief Brexit negotiator for Brussels said he would like the two sides to work together to build a new partnership.