Riyadh - Yemen’s Iran-backed rebels have freed a Saudi soldier in return for seven detained Yemenis as part of a tribal-mediated border truce agreed by both sides, the Riyadh-led coalition said Wednesday.

The agreement reached during a visit by a Yemeni tribal delegation to the kingdom is the first of its kind since the Saudi-led coalition began a military campaign against the rebels in March last year.

The frontier between war-ravaged Yemen and its northern neighbour has seen many deadly incidents over the past 12 months.

Yemen’s delegation sought to negotiate a truce “along the border with the kingdom to allow the entry of medical and humanitarian aid to Yemeni towns near the theatre of operations”, the coalition statement said.

Coalition forces have responded by allowing aid to flow through the Alb border crossing, said the statement published by the official SPA news agency.

Saudi soldier Jaber al-Kaabi was handed over to the coalition in exchange for seven Yemenis who were detained by Saudi authorities at the border, it added.

Sources close to negotiators said on Tuesday that the Huthi rebels had sent a delegation to Saudi Arabia to discuss a truce along the frontier.

The coalition “welcomes the continuity of calm” which would help “reach a UN-brokered political solution”. it said.

The United Nations is pushing for peace talks between the Saudi-backed Yemeni government and the Huthis and their allies, but those efforts have been deadlocked over disagreements on a ceasefire.

More than 90 people - both military and civilian - have been killed on the Saudi side of the border by fire from Yemen during the conflict.

Northern Yemen is controlled by the Huthis, who have allied with troops loyal to former president Ali Abdullah Saleh.

The UN says that more than 6,000 people have been killed in Yemen since the coalition began its campaign of air strikes.

Meanwhile, a senior Houthi official told Iranian officials on Wednesday to stay out of Yemen’s conflict, after an Iranian general said Tehran might send military advisers to help Houthi forces fighting a Gulf Arab coalition.

The Houthis usually see Iran as a friendly power in their year-old war against the Saudi-led Arab coalition, which is trying to restore President Abd-Rabbu Mansour Hadi to power.

“Officials in the Islamic Republic of Iran must be silent and leave aside the exploitation of the Yemen file,” the official, Yousef al-Feshi, a member of the Houthis’ Revolutionary Committee, said in a posting on Facebook.

It was the first public remark from a senior official in the Houthi group, seen to be very close to Houthi leader Abdel-Malek al-Houthi, to be directed at Iranian officials.

On Tuesday, Brigadier General Masoud Jazayeri, deputy chief of staff of Iran’s armed forces, suggested in an interview with the Tasnim news agency that Iran might support the Houthis in a similar way it has backed Syrian President Bashar al-Assad’s forces in Syria.

Feshi’s posting coincided with a visit by a Houthi delegation to Saudi Arabia, a move that could signal an attempt to end a year of fighting that has killed some 6,000 people.

Saudi Arabia said on Wednesday it had exchanged a Saudi officer for seven Yemeni prisoners with its Houthi enemies and confirmed that a calm along their common border was holding.