The public service broadcaster was found to have committed a "serious breach" of broadcasting rules by omitting to mention that the voice of a programme about the Gaza conflict was the child of a Hamas representative, as ruled by regulatory body Ofcom.
An inquiry by the broadcasting watchdog into Gaza: How to Survive a Warzone has determined that the documentary was "significantly deceptive".
The head of the BBC had earlier expressed regret, noting there had been "a major oversight in relation to truthfulness".
The authority has ordered the broadcaster to broadcast a peak-time statement about its findings.
"As this represents a serious breach of our rules, we are instructing the BBC to broadcast a announcement of our conclusions against it on BBC2 at 21:00, with a date to be determined," the statement read.
'Possibility to Erode Trust'
The regulator's statement stated: "Our investigation concluded that the documentary's failure to disclose that the voice's parent served in a role in the Hamas-run authority was substantially inaccurate.
"This implied that the public did not have vital facts which may have been extremely pertinent to their evaluation of the voice and the details he provided.
"Confidence is at the center of the relationship between a broadcaster and its public, notably for a public service broadcaster such as the BBC.
"This error had the risk to erode the significantly high levels of confidence that audiences would have put in a BBC factual programme about the Israel-Gaza war."
The film was pulled from iPlayer in last February after the presenter's familial connections emerged, and in this past July an broadcaster's internal assessment determined it violated the corporation's content policies on factual correctness.
A corporation official commented: "The regulator's decision is in accordance with the findings of the internal assessment, that there was a serious error in the programme in relation to the corporation's content standards on factual correctness, which aligns with Rule 2.2 of the authority's broadcasting regulations.
"We expressed regret for this and we accept the regulator's ruling in full. We will follow the directive as soon as the schedule and wording are confirmed."
