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
Too often, he fails to reach his potential. But scoring at Newcastle three years running means he'll never buy a drink on Wearside again.
Very windy and mild with rain at times
Emma Jesson brings you Sunday night's forecast