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
Hundreds are expected to march against council plans to close North Yorkshire's only remaining middle school.
Metro services between St James and Monument will be suspended while a key track junction is replaced.
A poll carried out this week found roses are still the preferred choice for two thirds of people on Valentine's Day.