"We have no tangible evidence to corroborate," Aziz said in an interview with Wolf Blitzer on CNN's Late Edition when asked about a recent report by the US intelligence claiming that senior al Qaeda leadership including Osma bin Laden and Ayman al-Zawahri were hiding along the Pak-Afghan border.
The Prime Minister said, "We cannot respond to general statements, if there is tangible evidence please tell us. We believe that we do not have these people in our territory."
He said, "they (the senior al Qaeda leadership) much rather be in a territory that is totally free for everybody. In Pakistan's case with the fencing, with the troops and other paramilitary forces they have no incentive to be here."
Prime Minister Aziz said Pakistan has over three million Afghan refugees in its camps that were serving as "safe havens for elements crossing back and forth".
He said it was the reason that Pakistan had to fence sections of the 1700 mile-long porous border with Afghanistan and it has also increased number of troops to prevent such movement.
"We have caught more terrorists than anybody else," he said and added the government and people of Pakistan are committed to opposing terrorism in all its forms, despite paying a huge price."
"The solution to the Afghan situation lies in Afghanistan that battle has to be won in Afghanistan," Aziz added. He said Pakistan was working with the United States and the rest of the world to reduce terrorism as it was no solution to any problem.
He said the battle in Afghanistan should focus on winning the hearts and minds of its people. "This is an indigenous movement, supported by many elements, but the battle has to be won in Afghanistan," Prime Minister Aziz stressed.
He said the Afghan people need better facilities, employment and measures need to be taken to end the drug trade while the nexus between drug money and terrorism also needs to be addressed.
Aziz said fighting terrorism was also in Pakistan's national interest and it has deployed over 80,000 troops and established a string of border posts to check movement.
"We engage and confront every day and there are casualties on both sides and that is why the Spring Offensive did not occur because Pakistan took measures."
He said both the Pakistani and the Afghan and forces in Afghanistan need to work together. "We have to make sure and understand that a blame game will not help," the Prime Minister added.
He said the cooperation with the US, the Nato and the allied troops in Afghanistan and the Pakistani forces was very intense and have been able to contain the situation.
Aziz said there was no evidence of spring offensive owing to increased patrolling and policing by the Pakistan side and more activity on the Afghan side.
He said Pakistan could influence the activity only if there is a cross- border movement. He pointed out reduction in activity across the border as the country has deployed more troops and put up fences in selective areas to prevent movement of unnecessary people "who can cause security concerns on either side."
About the domestic scene, the Prime Minister said the matter regarding Justice Iftikhar was sub-judice and whatever the government did was in line with the constitution and the laws of the country. He said the matter was before the Supreme Judicial Council and before the Supreme Court and they will give their judgement, whenever they complete their deliberations.
He said the government believed in an independent judiciary and has always promoted it as such. He said with its economy gaining strength, Pakistan was as stable as ever.
However, there was a reaction from the legal community as the people, the media and the parliament were free to express their view as it was a part of an emerging democracy.
The Prime Minister said the government encouraged presentation of healthy point of view and stated that country's stock market had touched the highest level in the past two weeks.
He pointed out that the foreign and domestic investments were currently at their highest level. He said the government allows people to disagree with it and termed this "a healthy sign of a tolerant society".
About former Prime Minister Benazir Bhutto's return to the country, he said several legal cases pending against her.
He said she could not participate in the election because of these cases. Other leaders who were presently residing abroad should consult their legal advisers about their plans to return to Pakistan, he said and added, however, that their parties were actively participating in the election.