David Cameron has pushed the case for a resolution on the stalled deportation of radical cleric Abu Qatada with King Abdullah of Jordan.
Qatada remains in Britain after European judges ruled he could not be sent to Jordan while there is a risk of torture-obtained evidence being used against him.
In Downing Street talks the Prime Minister and the king agreed the UK and Jordanian governments would continue working to find a way to return the cleric, described by a judge as Osama bin Laden's right-hand man in Europe.
The pair also discussed envoy Kofi Annan's peace plan for Syria and the need for direct negotiations between Israel and the Palestinians.
A No 10 spokeswoman said: "The Prime Minister met King Abdullah of Jordan at Downing Street this morning.
"The leaders discussed the situation in Syria and the international effort to support the Annan plan and bring an end to the appalling daily slaughter there. They agreed on the importance of progress towards a two state settlement between Israel and the Palestinians through direct negotiations.
"The Prime Minister welcomed King Abdullah's vision for political and economic reform and the progress made so far.
"They also agreed on the need to return Abu Qatada to Jordan and that both governments would continue to work together on this issue.
"After the meeting, the King joined the Prime Minister at the Trooping the Colour ceremony."