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
The £600m North of Tyne devolution deal confirmed by Chancellor Philip Hammond's Autumn Budget divides politicians in the North East.
A County Durham teenager badly injured in the Manchester Arena bombing, says she's determined to move on and focus on the future.
New Sunderland boss Chris Coleman says everyone at the club will support Duncan Watmore after his recurring injury nightmare was confirmed.