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
Nissan will review the competitiveness of its car plant in Sunderland once the final outcome of Brexit negotiations becomes clear.
As Donald Trump becomes President, ITV went to the original Washington in Tyne and Wear - ancestral home of the first President of the USA.
People protest in Newcastle following the inauguration of Donald Trump who has become the 45th President of the United States of America.