For all the people who came out were circumcised; but all the people who were born in the wilderness by the way as they came forth out of Egypt, they had not circumcised.
Another explanation is that most of the older generation simply neglected to circumcise their sons out of forgetfulness, discouragement, or for some other reason.