In an interview with French television on Wednesday, the king also said it was too early to say who was behind the killing of former Lebanese prime minister Rafiq al-Hariri.
"What we hope for is that Syria will respect the United Nations resolution," King Abd Allah said. "We think Lebanon's future should be placed in the hands of the Lebanese."
International clamour for Syria to pull out of Lebanon has grown louder since a massive bomb killed al-Hariri last week.
During talks with Abd Allah in Paris, French President Jacques Chirac also reiterated France's desire to see Syria respect the resolution and expressed his wish for a "fully sovereign and democratic Lebanon".
On Tuesday, Chirac railed against Syria's pervasive intelligence services in Lebanon.