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
Predominantly dry over the coming few days with variable cloud & some sunshine. Cool start but daytime temperatures should recover a little
War veterans taking part in the walk of Britain got a singing send-off from school pupils in Northumberland.
A cast of the skull of St Bede - the English scholar who is considered to be the founder of English history - will go on display in Jarrow.