Taliban ambushed a police patrol in Afghanistan's southern province of Kandahar overnight Saturday, killing four police and wounding three more, a police chief said.