Katrice Lee from Hartlepool was two when she vanished in 1981.
Her parents have always claimed that military police were slow to react to their daughter's disappearance.
Her father, Richard, says that although he welcomes the apology, he feels a public inquiry is the only way he will discover the truth.
More top news
A pair of seals have been released back into the wild after spending a week at the Tynemouth Blue Reef Aquarium.
The Ed's Diner customer was left a little green after discovering he was sharing his meal with something that was not on the menu.
The two men had to be separated on the touchline as Hull drew 1-1 with visiting Sunderland last night.