Friday’s episode of Have I Got News For You was pulled moments before it was due to air over fears it would breach election impartiality rules.
The BBC said the decision was taken because it was “inappropriate” to have Change UK leader Heidi Allen as a guest on the comedy quiz show ahead of the European elections.
In a tweet just 20 minutes before the programme was due to air on BBC One, Have I Got News For You’s official account said: “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 BBC said the episode, featuring regular panellists Ian Hislop and Paul Merton, will be broadcast “at a later date”.
European Parliament elections will take place in the UK on 23 May.
Ms Allen, who left the Conservative Party earlier this year to join Change UK, said an explanation on the BBC’s decision was needed.
The MP for South Cambridgeshire tweeted: “Maybe I’m just not as funny as Nigel Farage eh #hignfy @haveigotnews !? He’s so funny, he seems to be on the BBC all the time!
“An explanation would be appreciated, not least to acknowledge the hard work of the entire crew who worked diligently to put the show together.”
A BBC statement said: “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.
“So we will not broadcast the scheduled episode of HIGNFY featuring Heidi Allen, leader of Change UK. We will look to broadcast this episode at a later date.”
Friday’s episode of Have I Got News For You was replaced with Would I Lie to You?, which had been due to air afterwards.