The government is serious in its efforts to eliminate terrorism from the country and major Taliban strongholds have been destroyed in the ongoing military operation, Interior Minister Rehman Malik said on Wednesday.