LONDON - Britain formally notified the European Union on Wednesday of its withdrawal from the bloc, the British government said, dealing a setback to Europe's efforts to forge continental unity for regional peace and stability.