Malik said Pakistan had decided to send the commission to India but there were "some legal requirements" which would be followed.
He said he had directed the Interior Secretary to issue a notification regarding the commission's visit at the earliest.
The anti-terrorism court will also be approached to issue a fresh order regarding the panel's visit.
Malik said the commission will comprise the same persons who had visited India last year.
Thanking Indian authorities, especially Home Minister Sushilkumar Shinde, for allowing the commission's visit, he said: "This is a good omen as we are working together to eliminate terrorism, which has affected the people of the region".
Malik said it was Pakistan's view the Mumbai incident was the outcome of an "international conspiracy as international players had worked together" to carry out the attacks.