"The prime minister reiterated stance of his government to support Afghan-led and Afghan-owned initiatives for a stable Afghanistan," his office quoted him as saying before his departure.
Pakistan, which last week sought to reach out to Afghanistan following a period of particularly bad relations over violence plaguing both countries, insists that any process to end the 10-year war be Afghan-led.
Both countries are reported to have felt sidelined by contacts between the United States and the Taliban, who are leading an increasingly deadly insurgency against his government and 130,000 US-led foreign troops.
Islamabad has officially billed Gilani's three-day visit to Qatar as an opportunity to boost ties and maximise trade.
"He will meet among others the Emir of Qatar, Sheikh Hamad Bin Khalifa Al-Thani and Prime Minister Sheikh Hamad Bin Jassim Bin Jabr Al-Thani," foreign ministry spokesman Abdul Basit said.
"The prime minister's visit is aimed at opening new vistas for enhanced mutual cooperation and activating the existing structured mechanisms and institutional linkages," he added.
"There are certain ideas and suggestions on Afghan reconciliation and when Prime Minister Gilani meets Qatar's leadership, these will certainly come under discussion," a senior Pakistani official told AFP on condition of anonymity.
Foreign Minister Hina Rabbani Khar said last week that Pakistan was willing to do whatever the Afghans wanted to end the war, but insisted the process should not be led by the Americans or any other foreign power.
The senior official said it was "important to engage all Afghan factions including Taliban in the process to achieve a lasting peace".
Copyright AFP (Agence France-Presse), 2010