The public service broadcaster was found to have committed a "major breach" of media regulations by omitting to mention that the presenter of a film about Gaza was the child of a Hamas official, according to regulatory body Ofcom.
An investigation by Ofcom into Gaza: How to Survive a Warzone has determined that the documentary was "materially misleading".
The head of the BBC had earlier expressed regret, saying there had been "a major oversight in relation to truthfulness".
The regulator has instructed the corporation to broadcast a evening announcement about its findings.
"Given this constitutes a major infringement of our rules, we are instructing the broadcaster to air a message of our conclusions against it on BBC Two at nine o'clock in the evening, with a timing to be finalised," the regulator stated.
'Potential to Undermine Trust'
The regulator's statement declared: "Our probe determined that the documentary's omission to reveal that the voice's father occupied a position in the Hamas-controlled government was substantially inaccurate.
"This implied that the viewers did not have essential details which may have been extremely pertinent to their evaluation of the voice and the content he shared.
"Credibility is at the core of the relationship between a media organization and its viewers, especially for a public service broadcaster such as the British Broadcasting Corporation.
"This error had the potential to damage the significantly high amounts of credibility that the public would have invested in a factual film from the broadcaster about the conflict in Gaza."
The programme was withdrawn from the BBC's streaming service in February after the narrator's personal associations emerged, and in July an broadcaster's internal assessment found it breached the broadcaster's editorial guidelines on factual correctness.
A corporation official commented: "The authority's determination is in line with the conclusions of the internal assessment, that there was a serious error in the programme in relation to the broadcaster's journalistic policies on factual correctness, which corresponds to clause 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 date and language are finalised."