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
Mr Corbyn beat Owen Smith in a landslide victory and immediately called for those MPs who had tried to overthrow him to now back him.
It's been revealed it cost £4.5 million to restore 'Flying Scotsman' and return the iconic steam legend to the tracks.
Emma brings you Saturday's forecast for the Tyne Tees region