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
After a dull and damp day things are set to get better... for now.
When the Tall Ships glided into Hartlepool six years ago, a million visitors followed in their wake.
Police in South Tyneside have seized cannabis from an illegal farm with an estimated street value of £300,000.