The public service broadcaster committed a "serious breach" of media regulations by failing to disclose that the presenter of a programme about Gaza was the offspring of a Hamas representative, as ruled by UK media regulator Ofcom.
An inquiry by Ofcom into Gaza: How to Survive a Warzone has determined that the film was "substantially inaccurate".
The head of the BBC had already issued an apology, noting there had been "a major oversight in relation to factual correctness".
The authority has ordered the BBC to transmit a evening declaration about its conclusions.
"Given this constitutes a significant violation of our rules, we are ordering the BBC to transmit a message of our conclusions against it on BBC2 at 9pm, with a date to be determined," it said.
'Potential to Undermine Trust'
The watchdog's statement said: "The inquiry we conducted concluded that the programme's lack of disclosure that the voice's father occupied a post in the Hamas-controlled administration was significantly deceptive.
"Consequently that the audience did not have vital facts which may have been very significant to their evaluation of the narrator and the content he presented.
"Credibility is at the core of the relationship between a television network and its viewers, notably for a state-funded media outlet such as the public broadcaster.
"This oversight had the risk to damage the significantly high degrees of trust that viewers would have put in a BBC factual programme about the Gaza conflict."
The film was removed from the online platform in last February after the narrator's personal associations emerged, and in this past July an broadcaster's internal assessment concluded it violated the corporation's editorial guidelines on factual correctness.
A corporation official stated: "The regulator's decision is in accordance with the conclusions of the corporation's inquiry, that there was a serious error in the programme in relation to the broadcaster's journalistic policies on accuracy, which aligns with regulation 2.2 of the authority's broadcasting regulations.
"We expressed regret for this and we accept the regulator's ruling in complete. We will follow the directive as soon as the timing and wording are finalised."