A three-member bench of the Supreme Court, headed by Chief Justice Iftikhar Muhammad Chaudhry, heard the case of Malik holding dual nationality of Britain and Pakistan, reported Geo News.
Malik said he had forfeited his British citizenship but he failed to provide sufficient documents to the apex court.
The apex court had earlier suspended the National Assembly membership of Pakistan Peoples Party lawmaker Farahnaz Ispahani, and has issued notice to Finance Minister Abdul Hafeez Sheikh in a similar case.
A fresh petition submitted Monday named 14 other parliamentarians and members of provincial assemblies who, it claimed, held dual nationalities. The lawmakers have been issued notices by the court.
The court adjourned the hearing till June 13.