Sabharwal, who sought the meeting with Malik, was briefed by Malik on Pakistan's probe into the attacks that killed over 180 people in November last year.
The meeting comes in the backdrop of the release of Lashkar-e-Tayiba founder and Jamaat-ud-Daawah chief Hafeez Mohammed Saeed, suspected to be behind the Mumbai attacks, from detention following a court order.
The talks between Malik and Sabharwal comes just three days ahead of a meeting between Prime Minister Manmohan Singh and Pakistan President Asif Ali Zardari on the sidelines of the Shanghai Co-operation Organisation summit in Russia.
Immediately after Saeed was released, India had voiced its disappointment, saying it raises serious doubts over Pakistan's sincerity in acting with determination against terrorist groups and individuals operating from its territory.
Saeed was put under house arrest on December 11 last year after the United Nations Security Council banned JUD, declaring it a front for LeT, which is blamed by India for the November 26 Mumbai attacks.
Five LeT activists, including Zakiur Rehman Lakhvi and Zarar Shah, are currently being tried by an anti-terrorism court in Rawalpindi for alleged involvement in the Mumbai attacks.