Pakistan People's Party's (PPP) co-chairman Asif Ali Zardari chaired a meeting with members from about half a dozen other parties in the opposition in Karachi to evolve a strategy over the issue of Pakistani troop deployment.
They rejected any unilateral decision by Prime Minister Nawaz Sharif on the issue of the Yemen conflict.
"We demand an All Parties Conference and then a joint session of the parliament to discuss the issue of sending troops," the parties said in a joint statement.
"It is a very sensitive issue as the instability in the Middle East is dangerous and can spread to other places," he said.
More From This Section
The former president said dialogue could be a possible way forward to tackle the issue.
Mutahida Qaumi Movement, Awami National Party, Jamiat Uleme-e-Islam were among the parties who attended the meeting.
Imran Khan's Pakistan Tehreek-i-Insaf did not attend the meeting. The former cricketer, however, has opposed the idea of sending troops for a coalition fighting the Houthi rebels.
The meeting today was held as a high-level Pakistani delegation led by Defence Minister Khawaja Asif is in Saudi Arabia to discuss the issue.
Last week, Saudi government requested Pakistan to provide troops in support of its operation in Yemen where Iran-backed Shia Houthi rebels have taken control of the country.
Pakistan is in tricky situation as sending troops could anger Iran, also an important neighbour of Pakistan.
Sharif's government has already said Pakistan is committed to ensure the territorial integrity of the Saudi kingdom, but no decision has been made on troops deployment.
Several politicians and former army officers have warned the government against getting directly involved in the war in Yemen, saying the conflict has sectarian faultlines and can create domestic troubles.