President Asif Ali Zardari and Prime Minister Yousuf Raza Gilani on Thursday strongly condemned the bomb blast that took place in Police Lines here. President Zardari in his message said that such incidents would not deter the government's resolve to fight terrorism and extremism.