Police said they were investigating all possible explanations, including a possible terrorist kidnapping, murder or suicide.
Another Israeli soldier, Sharon Edri, disappeared in central Israel last year after leaving a base on his way home.
In April, Israeli security forces, acting on information obtained in part from Palestinian police, found Edri’s body buried in the West Bank village of Tsurif, near Hebron.