At least 20 Taliban insurgents were killed on Monday night when a group of Taliban carried out an attack on a military base in Shah Wali Kot district of Kandahar province, said 205 Atal military Corps in Kandahar.