Afghan and foreign troops killed 20 rebels, including two commanders, in operations against militants in southern Afghanistan, officials said Wednesday.