Friday night’s episode of TV panel show Have I Got News For You was pulled by the BBC as it risked falling foul of its pre-European election rules.
The pre-recorded episode featured Change UK acting leader MP Heidi Allen.
The BBC said it was “inappropriate to feature political party leaders” in an election period as it did not allow for “equal representation” of views.
Hat Trick Productions, which makes the show, said it “tried everything” to get the BBC to broadcast the episode.
It added it was told of the decision “late this [Friday] afternoon”.
An episode of Would I Lie to You was shown on BBC One instead.
European Parliament elections are due to take place in the UK on 23 May.
On Thursday, Ms Allen – who left the Conservatives to join the recently-formed party – tweeted to say she was taking part in the programme, which regularly features politicians.
But less than half an hour before the episode was due to be broadcast, the HIGNFY Twitter account announced the cancellation.
It wrote: “Sorry everyone. The BBC have pulled tonight’s edition of #HIGNFY – no, we didn’t book Danny Baker. We booked Heidi Allen, a member of a party no-one knows the name of (not even the people in it), because the Euro elections, which nobody wants, may or may not be happening. Sorry.”
The move has prompted a strong reaction on social media, with some users questioning why the show was cancelled but leader of the newly-established Brexit Party, Nigel Farage, recently appeared on the BBC’s political debate programme, Question Time.
Under BBC editorial policy guidelines, programmes are expected to ensure parties are given proportionate coverage over an appropriate period of time.
A statement from the BBC read: “The BBC has specific editorial guidelines that apply during election periods.
“Because of this it would be inappropriate to feature political party leaders on entertainment programmes during this short election period, which does not allow for equal representation to be achieved.”
The broadcaster said it would look to air the episode at a later date.