The public service broadcaster was found to have committed a "significant breach" of media regulations by failing to disclose that the voice of a programme about the Gaza situation was the child of a Hamas administrator, as determined by regulatory body Ofcom.
An inquiry by the media regulator into the documentary titled Gaza: How to Survive a Warzone has determined that the programme was "significantly deceptive".
The head of the BBC had already issued an apology, saying there had been "a significant failing in relation to accuracy".
The authority has instructed the corporation to transmit a prime-time declaration about its findings.
"As this represents a major infringement of our regulations, we are ordering the BBC to air a announcement of our findings against it on BBC2 at nine o'clock in the evening, with a schedule to be determined," it said.
'Potential to Undermine Trust'
The authority's announcement said: "Our probe found that the film's lack of disclosure that the presenter's father held a position in the Hamas-controlled government was significantly deceptive.
"This implied that the viewers did not have vital facts which may have been highly relevant to their evaluation of the presenter and the information he provided.
"Credibility is at the heart of the bond between a media organization and its viewers, particularly for a state-funded media outlet such as the BBC.
"This error had the risk to undermine the exceptionally strong levels of confidence that viewers would have invested in a documentary produced by the BBC about the conflict in Gaza."
The documentary was pulled from iPlayer in February after the presenter's personal associations came to light, and in this past July an corporation's own inquiry determined it violated the organization's editorial guidelines on truthfulness.
A corporation official commented: "The regulator's decision is in agreement with the findings of the corporation's inquiry, that there was a serious error in the documentary in relation to the corporation's content standards on truthfulness, which corresponds to clause 2.2 of the authority's broadcasting regulations.
"We issued an apology for this and we accept the regulator's ruling in its entirety. We will adhere to the directive as soon as the timing and wording are finalised."