The UN Secretary General's Personal Envoy to Western Sahara, Christopher Ross, who is currently on tour of the region met with the Algerian Foreign minister on Monday.
Following his earlier visit of Sahrawi refugee camps, Ross said he would be "seeking solutions to the Western Sahara issue in line with the Security Council's resolutions."
He added,
"The grave situation in the Sahel region and its neighborhood makes a solution to Western Sahara issue more urgent than ever."
He is due to present the findings of his tour to the UN Security Council on 22nd April.
Last week, the British FCO Miniser, Alistair Burt, endorsed the right of self-determination for the people of Western Sahara.
Responding to questions raised in parliament, Burt said:
"We strongly support UN-led efforts to encourage agreement on a long-lasting and mutually-acceptable political solution that provides for the self-determination of the people of Western Sahara."