AFGHAN and Nato troops, backed by helicopter gunships, killed 36 Taliban rebels yesterday in a huge “clean-up” operation to drive out militants entrenched in villages near Kandahar.