The British broadcaster was found to have committed a "major breach" of media regulations by not revealing that the narrator of a programme about the Gaza situation was the child of a Hamas official, as ruled by UK media regulator Ofcom.
An investigation by the broadcasting watchdog into Gaza: How to Survive a Warzone has found that the film was "significantly deceptive".
The head of the BBC had previously apologised, noting there had been "a serious error in relation to factual correctness".
Ofcom has directed the corporation to broadcast a peak-time announcement about its decisions.
"As this represents a serious breach of our rules, we are instructing the broadcaster to transmit a announcement of our conclusions against it on the BBC's second channel at nine o'clock in the evening, with a timing to be finalised," it said.
'Risk to Undermine Confidence'
The watchdog's statement said: "Our probe concluded that the documentary's omission to reveal that the voice's father served in a role in the Hamas-run administration was substantially inaccurate.
"It meant that the public did not have vital facts which may have been highly relevant to their judgment of the voice and the details he presented.
"Credibility is at the heart of the relationship between a broadcaster and its public, especially for a state-funded media outlet such as the BBC.
"This failing had the risk to undermine the significantly high amounts of trust that audiences would have placed in a BBC factual programme about the Gaza conflict."
The film was withdrawn from iPlayer in the month of February after the narrator's personal associations emerged, and in July an internal BBC review determined it violated the corporation's journalistic standards on accuracy.
A BBC spokesperson said: "The authority's determination is in agreement with the conclusions of the internal assessment, that there was a significant failing in the film in relation to the corporation's content standards on factual correctness, which corresponds to Rule 2.2 of Ofcom's Broadcasting Code.
"We expressed regret for this and we accept the regulator's ruling in full. We will follow the directive as soon as the timing and wording are confirmed."