The military said the bodies were found overnight, without elaborating, and did not give immediate details on where they were located.