A senior Iraqi military official today said the bodies of two missing US soldiers had been discovered on a street near the town where they went missing.