Nato-led troops killed 75 suspected insurgents on the first day of an operation against Taliban militants in a valley in southern Afghanistan, a British military commander said today.