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
Children in the North or Midlands are less likely to receive a good secondary education than those in the South.
The 37-year-old woman was walking along a pathway at the end of Chiltern Gardens following a night out with family on Sunday November 29.
Temporary agreement reached with the government means the planned three-day strike has been called off