The Royal Military Police say they have finished an excavation in the search for Katrice Lee and ruled the area out of the investigation.
The toddler from Hartlepool went missing in Germany on November 28 1981 from a NAAFI shopping complex while she was with her mother.
Her father was a Sergeant Major in the British Army and stationed in West Germany at the time.
The Royal Military Police (RMP) reopened the investigation in 2012, with re-analysed evidence identifying the bank of the River Alme in Paderborn as being of particular interest.
Officers excavating a section of the riverbank found bone fragments but they were found to be horse bones.
Appeals continue regarding an E-fit that was released and the public has been thanked for their efforts to help.