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 memorial statue has been unveiled in North Shields to honour all the fisherman who lost their lives at sea.
Tomer Hemed's hooked strike denied Newcastle the chance to move fourth in the Premier League as Brighton prevailed at the Amex Stadium.
Hundreds of people took part in the LGBT parade which set off from the Civic Centre at lunchtime.