The public service broadcaster was found to have committed a "major breach" of media regulations by omitting to mention that the narrator of a programme about the Gaza conflict was the child of a Hamas administrator, as determined by UK media regulator Ofcom.
An inquiry by the media regulator into the documentary titled Gaza: How to Survive a Warzone has found that the film was "substantially inaccurate".
The BBC's director general had already issued an apology, saying there had been "a serious error in relation to truthfulness".
The authority has ordered the corporation to transmit a peak-time declaration about its decisions.
"Given this constitutes a serious breach of our rules, we are instructing the broadcaster to broadcast a message of our determinations against it on BBC2 at 9pm, with a timing to be determined," it said.
'Potential to Undermine Confidence'
The authority's report declared: "The inquiry we conducted concluded that the documentary's failure to disclose that the narrator's male guardian occupied a role in the Hamas-controlled administration was materially misleading.
"Consequently that the viewers did not have essential details which may have been highly relevant to their assessment of the voice and the content he shared.
"Confidence is at the heart of the relationship between a media organization and its audience, notably for a public service broadcaster such as the BBC.
"This error had the potential to damage the exceptionally strong degrees of trust that the public would have invested in a BBC factual programme about the conflict in Gaza."
The film was removed from the online platform in last February after the narrator's personal associations were revealed, and in July an broadcaster's internal assessment determined it breached the corporation's journalistic standards on truthfulness.
A BBC spokesperson said: "The Ofcom ruling is in line with the findings of the internal assessment, that there was a major oversight in the film in relation to the BBC's Editorial Guidelines on accuracy, which aligns with Rule 2.2 of the regulator's media standards.
"We issued an apology for this and we agree with the authority's determination in full. We will adhere to the penalty as soon as the date and language are determined."