Authorities in Peru rescued 39 people, including 26 children, whom Maoist Shining Path rebels were raising in bondage as future rebel troops, the government said Monday.