Syria has planted landmines near its borders with Lebanon and Turkey, along routes used by refugees fleeing the strife-torn country, Human Rights Watch (HRW) charged on Tuesday.

"The Syrian regime is trying to prevent people from going in and from fleeing the country," said Nadim Houry, deputy director of the group's Middle East and North Africa division.

Five al-Qaida militants were killed in an air strike on their car in Yemen's Bayda province on Tuesday, a security official said, after unrest there earlier in the day left five people dead.

"A fighter jet raided a car carrying five al-Qaida militants," said the official. "All five were killed." A tribal chief confirmed the raid.

Saudi Arabia on Tuesday executed a Saudi who killed a man in a tribal feud as well as a Syrian drug smuggler, the ministry of interior announced.

"Humam Eid al-Kindar, a Syrian, was arrested for smuggling 169,000 banned pills," state news agency SPA quoted a ministry statement as saying.

An Algerian court sentenced the head of al-Qaida's north African offshoot to death in his absence Tuesday for a string of 2007 attacks, including the deadly bombing of the prime minister's office.

Abdelmalek Droukdel, leader of al-Qaida in the Islamic Magreb (AQIM), and eight co-defendants were sentenced to death for premeditated murder, membership of a terrorist group and attacks using explosives, said judge Tayeb Hillali of the court in Algiers.

Three policemen were killed in a suicide attack in Yemen's Bayda province Tuesday that sparked clashes in which a local al-Qaida chief also died, a security official said.

"Three policemen were killed and six others were wounded in a suicide attack on a checkpoint in Suwadeya," the official said, referring to a village in Bayda province, south of Sanaa.

International mediator Kofi Annan said he expected a response from Damascus on Tuesday on proposals he made during his visit to Syria at the weekend, and again demanded a halt to violence.

"I am expecting to hear from Syrian authorities today since I left some concrete proposals for them to consider," the U.N. and Arab League envoy told reporters in Ankara after a meeting with the Syrian opposition.

Syrian military forces have recaptured the northern rebel stronghold of Idlib along the border with Turkey, a major base that army defectors had held for months, a pro-government newspaper reported Tuesday.

Fresh from a month long campaign that drove rebels out of another key base in central Homs, President Bashar Assad's forces launched a siege on the city of Idlib three days ago. The city had been under control of hundreds of fighters for the rebel Free Syrian Army.

Israel and militants in Gaza agreed to cease hostilities Tuesday after Egypt brokered a "mutual truce" following four days of bloodletting which left 25 Gazans dead.

Under the agreement, which came into force at 1:00am (2300 GMT on Monday), both Israel and militants from Islamic Jihad, who have been responsible for the lion's share of the rockets lobbed at southern Israel, agreed to hold their fire, an Egyptian intelligence official told Agence France Presse.

International mediator Kofi Annan called Monday for an immediate halt to the killing of civilians in Syria as he arrived in Turkey for talks on the crisis.

"The killing of civilians must end now. The world must give a clear message that this is unacceptable," Annan, who is mediating on behalf of the United Nations and Arab League, said in comments carried by Turkey's NTV channel.

Western nations on Monday stepped up pleas to Russia and China to end their blockage on U.N. Security Council action over the Syrian government's deadly assault on protest cities.

But Russia showed little sign of that it would change it stance, with Foreign Minister Sergei Lavrov slamming "risky recipes" which he said risked increasing conflict in the Middle East.