Malik, who is on a three-day visit to India, met Singh at his 7 Race Course Road residence for about 15 minutes.
He was accompanied by Pakistan's High Commissioner to India Salman Bashir.
Sources said they discussed several issues concerning both the country, especially related to terror and security.