British citizens top list for visa-free travel – Daily Telegraph I have to admit that I have never had a problem travelling in Europe using my British passport. Behind the  old iron curtain, too, the words ‘Her Britannic Majesty requests and requires…’ inscribed in the large blue-black passport got me where I wanted to go. (This, fortunately, was always where the authorities wanted me to go.) Travelling in Africa gave me no more difficulty than my Canadian travelling companions experienced, even with one of those new-fangled eurobrit-style passports.