Kulbhushan Jadhav was reportedly arrested in Balochistan after entering the country from Iran.
According to Mr Aziz, an FIR has been registered against the alleged Indian agent, Dawn online reported.
When asked if the government was planning to give the same 'red carpet' treatment to Kulbhushan Jadhav, which they gave to CIA contractor Raymond Davis, Mr Aziz explained: "It has never been said that there was any lack of evidence against him."
"We have prepared an FIR and a case to prosecute the Indian state actor for (his) involvement in subversive and terrorist activities in Pakistan," Mr Aziz told the House during Question Hour.
The Pakistan Army had earlier released a "confessional video" of Kulbhushan Jadhav, in which he said he was a serving Indian Navy officer.
India has acknowledged Kulbhushan Jadhav as a retired Indian Navy officer, but denied that he was in any way connected to the government.
Mr Aziz said Islamabad has shared a dossier with UN Secretary General Antonio Guterres on New Delhi's involvement in internal affairs of Pakistan and in subversive and terrorist activities in the country.
"This dossier includes details about Kulbashan Jadhav and his activities," he said.
The Advisor also informed the dossier was prepared on the basis of thorough ground work and inputs from various departments.
According to Geo TV, the dossier was a way forward to work on the prosecution of Kulbhushan Jadhav.
Mr Aziz claimed Pakistan's view point on this issue is being accepted internationally and the government has also sent a list of questions to the Indian government on this matter.
Meanwhile, Pakistan Peoples Party (PPP) Senator Aitzaz Ahsan said: "I had announced that if Prime Minister Nawaz Sharif mentions Jadhav's name in his speech, I will donate Rs 50,000 to Pakistan Association of the Blind."
When asked if Mr Sharif had spoken about Kulbhushan Jadhav, Mr Aziz said: "When the time is appropriate, the Prime Minister will speak about him."
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)