Palestinian leader Mahmoud Abbas says he is prepared to hold talks without pre-conditions on the issue of Palestinian weapons in Lebanon.
Abbas has led the challenge to armed groups on Palestinian land
After a meeting with Lebanon's prime minister in Paris, he said Palestinians in Lebanon should remember they were guests and not above the law.
Mr Siniora stressed his view that Palestinian weapons outside the refugee camps were harmful to Lebanon.
He said there would be further talks on the question of arms inside the camps.
Correspondents say the issue of armed groups is one of the biggest challenges facing Lebanon's recently elected government.
United Nations Security Council resolution 1559, which led to Syrian troops leaving Lebanon earlier this year, demands that all militias in Lebanon be disarmed.
After the establishment of Israel in 1948, Lebanon witnessed several large influxes of Palestinian refugees, most of whom still have limited legal status in the country.
From 1975 until the early 1990s, Lebanon suffered a bloody civil war in which regional powers - particularly Israel, Syria and the Palestine Liberation Organisation - used the country as a battlefield for their own conflicts.
About 400,000 Palestinians live in 12 refugee camps in Lebanon, where armed groups hold sway.