Suspected Taliban rebels killed an Afghan woman they accused of spying for US forces, while Afghan soldiers arrested a militant and seized weapons from him in restive southern Afghanistan, officials said today.