Khan was ousted in a no-confidence vote in Parliament in April, a move he claimed was a U.S. conspiracy charge that both his successor and Washington deny.
The two leaders 'discussed the overall political situation' in the country and expressed their determination to move forward with mutual understanding and consensus.
The 69-year-old cricketer-turned politician made these remarks during an informal conversation with journalists in Islamabad.
Some factionalism appears to have entered into the otherwise tradition-bound Pakistan Army and General Bajwa is likely to be one of the biggest losers of this entire game.
On the basis of a threat letter and the alleged conspiracy plot, National Assembly Deputy Speaker had dismissed the Opposition's no-confidence motion against PM Khan on April 3.
Malik, who survived by his wife and two sons, had tested positive for the virus in January, and had complained of breathing problems.
The protesters pelted police and rangers with stones when they fired tear gas on them.