Britain and the European Union must turn their "first steps" to rebuild trust into a "steady walk" as they confront common challenges, the president of the