The public service broadcaster was found to have committed a "significant breach" of media regulations by not revealing that the presenter of a film about Gaza was the child of a Hamas administrator, as ruled by regulatory body Ofcom.
An inquiry by the media regulator into Gaza: How to Survive a Warzone has concluded that the documentary was "significantly deceptive".
The chief executive of the broadcaster had previously apologised, stating there had been "a significant failing in relation to factual correctness".
The regulator has ordered the BBC to transmit a evening declaration about its decisions.
"Given this constitutes a serious breach of our code, we are ordering the broadcaster to air a message of our determinations against it on BBC2 at 9pm, with a timing to be finalised," the statement read.
'Possibility to Erode Confidence'
The authority's statement declared: "Our investigation concluded that the documentary's lack of disclosure that the voice's father served in a post in the Hamas-run administration was substantially inaccurate.
"It meant that the viewers did not have vital facts which may have been extremely pertinent to their evaluation of the presenter and the information he presented.
"Trust is at the heart of the relationship between a media organization and its viewers, notably for a public service broadcaster such as the BBC.
"This failing had the potential to erode the significantly high degrees of trust that audiences would have placed in a factual film from the broadcaster about the Gaza conflict."
The documentary was withdrawn from the BBC's streaming service in February after the narrator's personal associations were revealed, and in July an corporation's own inquiry concluded it infringed the organization's editorial guidelines on truthfulness.
A BBC spokesperson commented: "The regulator's decision is in agreement with the findings of Peter Johnston's review, that there was a significant failing in the programme in relation to the broadcaster's journalistic policies on truthfulness, which corresponds to clause 2.2 of the authority's broadcasting regulations.
"We issued an apology for this and we accept the authority's determination in its entirety. We will comply with the directive as soon as the schedule and wording are finalised."