Setting out plans for the first 100 days of his coalition government, Gilani told parliament on March 29 that "terrorism and extremism" were the country's "greatest problems."
Gilani said the new government would remain committed to its endeavor against this menace.
'Path Of Peace'
But he also said the new cabinet was ready for talks with militants who lay down their arms.
"It is our top priority to bring peace to the country and fight terrorism. War against terror is our own war because many of our innocent children and soldiers have died as a result of it," Gilani said. "Unfortunately, some of the people have adopted a violent way to express their opinion. Now, when the country has commenced its journey of democracy, I request all of those to quit the path of violence and join us. We are ready to hold talks with all those people who will lay down their arms and adopt the path of peace."
"We are ready to hold talks with all those people who will lay down their arms and adopt the path of peace." -- Gilani
Gilani is a member of the opposition Pakistan People's Party (PPP), whose leader, former Prime Minister Benazir Bhutto, was assassinated in December.
He was sworn in as prime minister on March 25 at the head of a coalition between the PPP and the Pakistan Muslim League-Nawaz (PML-N) of another former prime minister, Nawaz Sharif.
The parties' success in the February 18 general election was seen as a blow to President Pervez Musharraf, who grabbed power in 1999 in a bloodless coup.
Hundreds of people, including many Pakistani security personnel, have died in a wave of violence, including suicide bombings, in the past year blamed on Al-Qaeda and pro-Taliban militants. President Musharraf has sent tens of thousands of troops to curb militant activities in the country's tribal areas near the Afghan border.
U.S. Deputy Secretary of State John Negroponte and Assistant Secretary of State for South Asian Affairs Richard Boucher were in Pakistan this week to urge the new government to continue cooperation in the fight against terrorism.
In Islamabad on March 28, Boucher held out the prospect of increased assistance for the new government, while stressing the need to work together to fight Islamist militancy.
"We all know there are some very dangerous people who are up there, people who are plotting and planning attacks on Pakistan, on Afghanistan, on Europe, on the United States, and other places in the world," Boucher said. "Somehow, we all need to deal with them. We're doing this in Afghanistan with the Afghan government and we want to work with the Pakistan government as well, as partners, together, to make the people of all our countries safer."
Washington fears that confrontation between Musharraf and Gilani's government could fuel instability in nuclear-capable Pakistan.
But in Karachi on March 27, Negroponte rejected suggestions that the United States was trying to dictate antiterrorism policy to Pakistan's new government.
"There was no hidden agenda and certainly no desire to interfere or intervene in any way in the political arrangements that are developing," Negroponte said.
Speaking to lawmakers on March 29, Gilani also said the new government would seek to reinstate judges who were sacked after emergency rule was declared in November on the orders of Musharraf.
Some of these judges, including the Supreme Court's former Chief Justice Iftikhar Muhammad Chaudhry, have been kept under house arrest.
Chaudhry Nisar, a leader of the opposition PML-N party, told reporters outside parliament that Musharraf is "part of the problem" in Pakistan. He added that only after the president's removal from office can "Pakistan move forward on the road to prosperity and democracy."