The public service broadcaster engaged in a "major breach" of broadcasting rules by failing to disclose that the voice of a programme about Gaza was the offspring of a Hamas representative, as determined by regulatory body Ofcom.
An probe by the broadcasting watchdog into Gaza: How to Survive a Warzone has determined that the film was "materially misleading".
The BBC's director general had previously apologised, noting there had been "a major oversight in relation to factual correctness".
The regulator has ordered the corporation to transmit a evening statement about its findings.
"Given this constitutes a major infringement of our regulations, we are ordering the BBC to broadcast a message of our conclusions against it on BBC2 at 21:00, with a date to be determined," the regulator stated.
'Potential to Erode Trust'
The watchdog's statement said: "Our probe determined that the film's failure to disclose that the presenter's father held a post in the Hamas-controlled authority was materially misleading.
"Consequently that the audience did not have critical information which may have been extremely pertinent to their judgment of the presenter and the content he shared.
"Credibility is at the core of the bond between a media organization and its public, especially for a public service broadcaster such as the BBC.
"This failing had the possibility to erode the very considerable levels of trust that the public would have invested in a BBC factual programme about the conflict in Gaza."
The film was pulled from the BBC's streaming service in the month of February after the presenter's family links emerged, and in this past July an internal BBC review found it infringed the corporation's editorial guidelines on truthfulness.
A representative for the broadcaster commented: "The regulator's decision is in line with the conclusions of the corporation's inquiry, that there was a major oversight in the documentary in relation to the BBC's Editorial Guidelines on accuracy, which aligns with regulation 2.2 of Ofcom's Broadcasting Code.
"We have apologised for this and we accept the regulator's ruling in full. We will follow the penalty as soon as the schedule and wording are finalised."