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
Irene Clennell, a County Durham mother deported to Singapore, has spoken to ITV Tyne Tees, describing her treatment as 'degrading'.
Rafa Benitez has confirmed Newcastle United striker Dwight Gayle is unavailable for their game against Brighton & Hove Albion
Northumbria Police release the name of a man who died five days after being stabbed outside the central library in Newcastle city centre