Im Rahmen der deutschen EU-Ratspräsidentschaft empfing Bundesminister Dr. Frank-Walter Steinmeier am 02. April 2007 den stellvertretenden Außenminister der Republik Algerien Abdelkader Messahel zu einem Gespräch über bilaterale und regionale Fragen. Beide Seiten tauschten sich insbesondere über Entwicklungen in der Frage der Westsahara aus.
Bundesminister Steinmeier unterstrich die unveränderte Unterstützung aller Bemühungen, insbesondere im Rahmen der Vereinten Nationen, zu einer friedlichen und einvernehmlichen Lösung zu gelangen.