The 81-year-old said he would have been “desperately frustrated” if he had stayed at the channel and presented in a “new way” the BBC had put forward. Sir Michael made a series of travel documentaries for the BBC from 1989 until 2012, including Brazil With Michael Palin, Around The World In 20 Years, and Michael Palin’s Hemingway Adventure. But his most recent travel documentaries showcasing the likes of North Korea, Nigeria and Iraq have all been shown on Channel 5.

Sir Michael told Radio Times: “There was the feeling that the BBC wanted to interfere a little more, they wanted to control it a little more. “And they had this new way of presenting shows – which I would get absolutely, desperately frustrated with – where they would show, in the first five minutes, all the great moments of what was to come. Because this captured viewers.

“Otherwise, as soon as they see Michael Palin, they’ll switch off. The BBC were going in a different direction, and presentation was going in a different direction.” In 2009, Sir Michael voiced his frustration at his 2007 documentary New Europe being censored by the BBC Trust, which claimed he had oversimplified issues relating to the Balkan wars of the 1990s.

The former Monty Python member, who has just released a volume of diaries named There And Back, also confirmed he was planning a new travel series, and revealed he once turned down the opportunity to appear on Strictly Come Dancing. Sir Michael added: “In the diar.