Malik said nobody wants to see the recurrence of incidents like Bombay blasts, Samjhauta blasts or Babri Masjid issue.
"We do not want any 9/11. We do not want any Bombay blasts, we do not want any Samjhauta Express, we do not want any Babri mosque issue and we can work together not only for peace in Pakistan and India but also for the region," Malik said here.
Malik was speaking to reporters after the new visa agreement between India and Pakistan was operationalised.
He said Pakistan will leave no stone unturned to punish those involved in Mumbai terror attack in November 2008 in which 166 people were killed.
"When Ajmal Kasab was hanged. I was the first one to come on the television and gave the statement that we respect the judgments coming from your courts.
"Similarly when the trial is going on(in Pakistan) I have already told you that it is on fast track and of course we have gone to every level to make it on the fast track," the Interior Minister said. (MORE)