During the search for Eyal Ifrach, Gilad Shaer and Naftali Frankel, the Israeli troops discovered 3 bodies near Hebron, the Israeli army said in a statement on Twitter.
It was not immediately clear how they died, AFP reported.
Deputy defense minister Danny Danon also confirmed their bodies had been discovered, claiming they had been murdered by Hamas fighters and calling for a widespread operation to eradicate the movement.
Public radio said the bodies were discovered in a field near Halhul, a town north of Hebron, about 10 minutes from the roadside in the southern West Bank where they were last seen.