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
The deck of the New Wear Crossing has slowly been pulled into place marking the latest major milestone of the engineering project
Friends and family of Bradley Lowery watched as the youngster led England out at Wembley with his hero Jermain Defoe
Police in North Tyneside and Northumberland are responding to concerns raised by local communities by tackling anti-social behaviour.