Responding to a request filed by The Express Tribune under Britain's Freedom of Information Law for information on Malik's citizenship, the UK Border Agency said it could "neither confirm nor deny whether we hold the information requested by virtue of Section 40(5)(a) and (b)(ii) (personal information)".
"This would be considered personal information as defined in the Data Protection Act 1998 and therefore confirming or denying would be considered neither fair nor lawful," the Border Agency said in its response.
"These sections of the Act absolve us from the requirement to say whether or not we hold information," the response said.
"This response should not be taken as conclusive evidence that the information you have requested is or is not held by the Home Office," the reply clarified.
Pakistan's Supreme Court suspended Malik's membership of the Senate or upper house of Parliament last month after he was unable to produce documents to back up his claim that he had renounced his British citizenship.
At the time, Malik was the Interior Minister.
He was subsequently appointed senior advisor to the premier on interior affairs so that he could continue heading the Interior Ministry.
The letter received by The Express Tribune from the UK Border Agency said Malik was supposed to submit a fee of GBP 385 with his application for renouncing his British citizenship.
However, in an affidavit submitted to the Supreme Court last month, Malik said he paid a fee of GBP 229.
The communication with the British agency revealed Malik did not pay the right fee for renouncing his British citizenship.
In a related development, Malik has said that he has resigned as the honorary consul general of Niger in the UK.
He was previously criticised for holding the post. He contended that it was not illegal to hold such a position as many other Pakistanis were holding such posts.