Malik made the remarks while talking to reporters outside parliament.
Dialogue between Pakistan and India is the only way forward to address all outstanding issues between the two countries, he said, adding that the two sides have agreed to discuss the Kashmir issue and other pending issues.
As many as 66 people, including 42 Pakistani nationals, were killed in the attack on the Samjhauta Express.
Pakistan has been pressing India to share the findings of its investigation into the incident since RSS leader Swami Aseemanand confessed to a special court in India about the involvement of Sangh activists in the attack.
Referring to the meeting of the Prime Ministers of India and Pakistan on the margins of the cricket World Cup semi-final match between the two countries, Malik said cricket diplomacy had provided a chance to end the communication gap between the two sides and work together for peace in the region.
The talks between the two Prime Ministers are important for both nations, he said.
Replying to a question, he said success and defeat are part of the game and the Pakistan team played well during its World Cup matches.
"Pakistani players are the heroes of the nation and played well during the World Cup," he said.