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
Sunderland take on Middlesbrough at the Stadium of Light on Saturday with Chris Coleman saying it's not a derby match
Northumbria’s PCC said an interactive education workshop has already led to several disclosures by children of sexual abuse.
Newcastle United legend Andy Cole is campaigning for a change in the law to organ donations after his nephew gave him his kidney.