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
Newcastle International Airport has welcomed the recommendation by the Airports Commission that a third runway should be built at Heathrow.
Six former British soldiers, including three from this region, have been told today that they will go on trial in India on weapons charges.
A mixed picture over the next few days - summer is here, but there's a price to pay.