Le Secrétaire général des Nations Unies, M. Kofi ANNAN, a nommé le 25 juillet 2005, un nouvel Envoyé personnel, le néerlandais Peter VAN WALSUM, « en vue d’évaluer la situation et à rechercher avec les parties, les Etats voisins et d’autres parties prenantes, le meilleur moyen de sortir de l’impasse politique actuelle ».   A l’annonce de cette nomination, le Maroc a réitéré sa disposition à coopérer pleinement avec les Nations Unies, le Secrétaire général et son Envoyé personnel, en vue de sortir cette question de l’impasse et progresser vers une solution politique, définitive et mutuellement acceptable, dans le plein respect de l’intégrité territoriale et la souveraineté des pays de la région du Maghreb.   Pour sa part, la France a salué « la nomination de M. Walsum et réitéré son plein soutien aux efforts du Secrétaire général des Nations Unies pour un règlement politique du différend ». Elle a, en outre, « assuré l’Envoyé personnel de sa pleine coopération dans l’exercice de sa fonction ».   M. Van Walsum a effectué une première tournée en octobre 2005 dans la région, en se rendant en Algérie, à Tindouf, en Mauritanie, et au Maroc. A l’issue de sa visite au Maroc, le 13 octobre, où il a été reçu par Sa Majesté Le Roi Mohammed VI, le diplomate onusien a affirmé que le Secrétaire général de l’ONU l’avait chargé « d’explorer avec les différentes parties et les Etats voisins le meilleur moyen pour sortir de l’impasse politique actuelle ».   En février 2006, l’Envoyé personnel du Secrétaire général des Nations Unies, s’est rendu dans plusieurs capitales, notamment Madrid, Londres, Washington et Paris (le 13 février), afin de poursuivre sa médiation en vue d’un règlement politique, juste et mutuellement acceptable du différend sur le Sahara. Au préalable, M. Van Walsum, avait présenté le 18 janvier, aux membres du Conseil de Sécurité, ses conclusions sur sa première mission qu’il a effectuée dans la région.