KARACHI: Pakistan People's Party leader and former interior minister Rehman Malik said on Monday that the operation against militants should had been started eight months ago.