In der Herbstsession 2021 behandelte der Nationalrat die Motion Müller (fdp, LU), die vom Bundesrat Verhandlungen mit Algerien über Rückführungen auf dem Seeweg forderte. Eine Minderheit der SPK-NR, angeführt von Greta Gysin (gp, TI), beantragte die Ablehnung der Motion, da der Bundesrat bereits im Austausch mit Algerien stehe, um die Situation bei den Rückführungen zu verbessern, und die Zielsetzung der Motion diesbezüglich «nicht zielführend» sei. Zudem habe die Schweiz kein Problem bei der Durchführung von Zwangsrückführungen, sondern mit 50 Prozent gar eine deutlich höhere Abschiebequote als beispielsweise die EU, argumentierte Gysin in der Ratsdebatte. Eine marginale Mehrheit der Kommission – der Entscheid war mit 10 zu 8 Stimmen bei 1 Enthaltung sehr knapp ausgefallen – setzte sich hingegen für Annahme des Vorstosses ein, weil die Motion den Anstrengungen des Bundesrats Nachdruck verleihe. Kommissionssprecher Jauslin (fdp, AG) kritisierte, dass in der gegenwärtigen Lage eine Rückführung nur mit Linienflügen möglich sei, während Algerien Sonderflüge nicht erlaube. Viele abgewiesene Asylsuchende blieben daher auf unbestimmte Zeit in der Schweiz, weshalb auch die in der Motion vorgeschlagenen Rückführungen auf dem Seeweg sinnvoll seien. Die Mehrheit der Kommission vertrete die Meinung, dass der effiziente Vollzug von Rückführungen wichtig für die Glaubwürdigkeit des Asylsystems sei, schloss Jauslin. Bundesrätin Karin Keller-Sutter wies darauf hin, dass Algerien auch keine Sonderflüge aus anderen europäischen Ländern akzeptiere, ansonsten aber das Rückübernahmeabkommen mit der Schweiz gut umsetze. Die Rückkehrpendenzen seien trotz der Corona-bedingten Verzögerung nur leicht angestiegen und man sei überzeugt, dass sich die positive Entwicklungstendenz nach Ende der Pandemie wieder einstellen werde. Die Bundesrätin bezweifelte, dass sich Algerien auf die Verhandlungen für ein Abkommen zur maritimen Rückführung einlassen werde, weshalb ein verbindlicher Verhandlungsauftrag nicht hilfreich wäre.
Der Nationalrat tat es in der Abstimmung jedoch der kleinen Kammer gleich und nahm die Motion mit 116 zu 64 Stimmen (bei 0 Enthaltungen) gegen den Willen des Bundesrats an. Der geeinte Widerstand der SP- und Grünen-Fraktionen vermochte die Annahme nicht zu verhindern.

Im Dezember 2020 reichte Damian Müller (fdp, LU) eine Motion ein, mit der er den Bundesrat beauftragen wollte, Rückführungen nach Algerien auf dem Seeweg zu vollziehen. Konkret forderte er den Abschluss einer Vereinbarung mit Algerien, welche Rückführungen erlaubt, ein Transitlands mit Seezugang bewilligt und die Entsendung eines sogenannten Immigration Liaison Officers (ILO) nach Algier ermöglicht. Ständerat Müller begründete seine Motion damit, dass algerische Flüchtlinge in der Schweiz «praktisch keine Chance» auf einen legalen Verbleib hätten und Algerien die nationale Liste der hängigen Ausschaffungen daher seit Jahren anführe. Müller verwies auch auf Aussagen der kantonalen Migrationsbehörden, gemäss derer es vermehrt «Problemfälle» aus Algerien gebe. Obwohl Algerien 2012 vom EJPD als prioritäres Land zur Rückkehr von Migrantinnen und Migranten eingestuft worden war, seien zwangsweise Rückführungen mittels Sonderflügen auf Basis des bestehenden Rückübernahmeabkommens nicht möglich. Gemäss Ständerat Müller funktioniere die Rückführung auf dem Seeweg nach Marokko hingegen gut, weshalb man auf diesem Modell aufbauen sollte. Die Entsendung eines ILO nach Algier schliesslich sei notwendig, um die Beziehungen mit den algerischen Behörden im Migrationsbereich zu verbessern. Müller verwies dabei auf die Absicht des SEM weitere ILO-Stellen schaffen zu wollen.
Der Bundesrat räumte in seiner Stellungnahme ein, dass Rückführungen auf dem Seeweg oder durch Sonderflüge gemäss dem geltenden Abkommen mit Algerien unzulässig seien. Die Zusammenarbeit mit Algerien habe sich in den vergangenen Jahren jedoch verbessert und die Vollzugspendenzen seien bis zur Reisebeschränkungen durch die Covid-19-Pandemie deutlich gesenkt worden. Der Bundesrat zeigte sich optimistisch, dass neue Rückführungsmassnahmen – wie zum Beispiel Abflüge von Basel aus – nach der Öffnung der Grenzen zur positiven Entwicklung beitragen werden. Die Entsendung eines ILO sei zurzeit nicht notwendig. Einerseits weil dieser gemäss SEM in Algier nicht ausreichend ausgelastet wäre, andererseits aber auch weil die Schweizer Botschaft in Algerien über ein gutes Beziehungsnetz in der Migrationszusammenarbeit verfüge. Aus diesen Gründen beantragte der Bundesrat die Ablehnung der Motion.

In der Frühjahrssession 2021 gelangte das Anliegen in den Ständerat, wo der Motionär dem Bundesrat Passivität vorwarf. Der Bundesrat lobe sich selber für die Senkung der Vollzugspendenzen, obwohl selbige wieder angestiegen seien. Algerier gehörten zu jenen Asylsuchenden, die «auffällig oder eben sehr oft auch straffällig» würden. Laut Müller habe sich die Zusammenarbeit mit Algerien in den vergangenen drei Jahren, entgegen der Einschätzung des Bundesrats, nicht verbessert. Er forderte die anwesende Bundesrätin Karin Keller-Sutter dazu auf, es ihrem Amtskollegen Cassis gleichzutun und für bilaterale Gespräche nach Algerien zu reisen. Bundesrätin Keller-Sutter entgegnete, dass der Ausbau der Zusammenarbeit mit Algerien im Rückkehrbereich für den Bundesrat höchste Priorität habe, jedoch habe die Corona-Pandemie für einen zeitweiligen Stopp der Bemühungen gesorgt. Die Bundesrätin bat, die Motion abzulehnen, da ein verbindliches Verhandlungsmandat ihrer Ansicht nach aussichtslos wäre. Der Ständerat liess sich davon jedoch nicht beeindrucken und nahm die Motion mit 25 zu 16 Stimmen (bei 3 Enthaltungen) an.

Anfang Februar 2021 kündigte das EDA eine mehrtägige Afrikareise von Bundesrat Cassis an, die Algerien, Mali, Senegal und Gambia umfasste. Die Reise stand im Zusammenhang mit zwei Regionalstrategien der Aussenpolitischen Strategie des Bundesrats, jener für den Mittleren Osten und Nordafrika (MENA) und jener für Subsahara-Afrika. Die Pflege der bilateralen Beziehungen begann mit einem zweitägigen Aufenthalt in Algier, in dessen Rahmen die regionsübergreifenden Herausforderungen – Frieden, Sicherheit, Migration und Menschenrechte – der aussenpolitischen Strategie besprochen wurden. Weitere Themen waren die Covid-19-Pandemie und der Beitrag von Schweizer Unternehmen bei den Reformen im Spitalsektor. Vom 9. bis am 11. Februar hielt sich die Delegation, zu der auch Nationalrätin Schneider-Schneiter (mitte, BL) und Nationalrat Walder (gp, GE) gehörten, in Mali auf. Aussenminister Cassis betonte bei den offiziellen Gesprächen, dass sich die Schweiz für die Entwicklung und die Förderung des Friedens in der Sahelzone einsetze und dass Stabilität und Sicherheit in Mali Schwerpunkte der neuen Subsahara-Afrika-Strategie seien. Auch der Militärputsch im August 2020 und die Notwendigkeit eines friedlichen Übergangs zu einer neuen Regierung wurden diskutiert. Diesbezüglich bot Cassis Unterstützung bei der Förderung des Dialogs an. Des Weiteren besuchte der EDA-Vorsteher das Schweizer Kontingent der Mission der Vereinten Nationen in Mali (MINUSMA), den personell bedeutendsten Einsatz von Schweizer Armee- und Polizeikräften für die UNO. Nach ihrem Aufenthalt in Mali reiste die Delegation in den Senegal, wo die Prioritäten der Subsahara-Afrika-Strategie – Wohlstand und Nachhaltigkeit – und das Schweizer Engagement in den Bereichen Berufsbildung und Digitalisierung im Zentrum der Gespräche standen. Gegenüber den senegalesischen Regierungsmitgliedern würdigte Bundesrat Cassis das wirtschaftliche Potenzial des Landes, erinnerte aber auch an ökologische Herausforderungen. In diesem Kontext unterzeichneten die beiden Länder ein Memorandum of Understanding zur Bekämpfung des Klimawandels sowie ein Abkommen zur Verbesserung der Effizienz und der Wettbewerbsfähigkeit der Luftverkehrsdienste zwischen den Ländern. Am Rande des Besuchs im Senegal besuchte Bundesrat Cassis auch ein Projekt für digitale Bildung, das von der ETH Lausanne umgesetzt und von der DEZA unterstützt wurde. Zum Abschluss der Afrikareise besuchte Cassis, als erster Bundesrat überhaupt, Gambia, wo er sich mit Regierungsvertretenden über Menschenrechte und Projekte zur Friedensförderung austauschte.

Le conseiller fédéral Samuel Schmid, chef du DDPS, a accueilli son homologue algérien, Abdelmalek Guenaïzia, début novembre à Berne. Il s’agissait de la première visite officielle en Suisse d'un ministre algérien de la défense.

Suite à l’approbation de l’Accord bilatéral sur la circulation des personnes avec l’Algérie par le Conseil des Etats fin 2006, le Conseil national s’est saisi de cet objet au mois de juin. Deux propositions de minorité sont intervenues. Une minorité de gauche, emmenée par le socialiste Jean-Claude Rennwald (JU), a proposé que l’examen de cet accord soit différé jusqu’à ce que l’Etat de droit et les libertés fondamentales aient été instaurés en Algérie. Une minorité Gysin (ps, BS) a proposé quant à elle de ne pas entrer en matière sur cet objet. Le conseil a rejeté ces deux propositions par 111 voix contre 59, et 113 voix contre 57, respectivement. Au vote final, le Conseil national a finalement approuvé le projet d’arrêté par 115 voix contre 57, les Verts et le PS s’y opposant toutefois en bloc.

En tant que deuxième conseil, le Conseil national a examiné la Convention de double imposition avec l’Algérie durant l’année sous revue. Une minorité Gysin (ps, BS) a proposé de ne pas entrer en matière sur cet objet, en raison des violations répétées des droits de l’homme dans ce pays. Le plénum a toutefois rejeté cette proposition par 86 voix contre 52. L’entrée en matière acquise, il a adopté à son tour cette convention par 85 voix contre 49.

Le ministre de l’intérieur Pascal Couchepin a effectué une visite officielle d’une semaine en Turquie au mois de février, afin de renforcer les liens entre les deux pays, mais également afin de faire avancer le dossier de l’accord sur la restitution des biens culturels illégalement importés et de conclure un accord de rapatriement. Il a en outre rencontré le chef du gouvernement Recep Tayyip Erdogan. Au mois de juin, le conseiller fédéral a effectué une visite de cinq jour en Algérie. Il s’est notamment entretenu avec le président Abdelaziz Bouteflika sur l’entrée de l’Algérie dans l’AELE. Il s’est ensuite rendu au Japon, où il a signé avec le ministre des affaires étrangères Taro Aso le premier accord de coopération scientifique entre la Suisse et le Japon. Premier conseiller fédéral à se rendre en Mongolie, Pascal Couchepin y a rencontré le chef du gouvernement.

Durant l’année sous revue, le Conseil des Etats a ratifié l’Accord bilatéral sur la circulation des personnes avec l’Algérie. Cet accord règle la réadmission des ressortissants des Parties contractantes et définit les procédures à suivre.

En tant que premier conseil, le Conseil des Etats s’est prononcé en faveur de la Convention de double imposition avec la République Algérienne Démocratique et Populaire.

Pour son premier voyage de l’année, la conseillère fédérale Micheline Calmy-Rey s’est rendue à Vienne, où elle a rencontré son homologue Ursula Plassnik. Les questions liées à l’intégration européenne et à la situation au Kosovo ont été au cœur des discussions. La cheffe du DFAE s’est également entretenue avec Mohamed El-Baradei, le directeur de l’Agence internationale de l’énergie atomique (AIEA). Elle a ensuite effectué une courte visite en Allemagne, où elle s’est entretenue avec son homologue allemand, Frank-Walter Steinmeier, au sujet du dossier de l’aéroport de Zurich-Kloten. Fin février, la conseillère fédérale a rencontré son homologue polonais Stefan Meller à Varsovie, afin de s’entretenir des projets financés par l’aide suisse à la cohésion européenne dans le pays. Après un voyage en Azerbaïdjan, à l’occasion duquel la cheffe du DFAE a signé un accord-cadre de protection des investissements, ainsi qu’une déclaration commune en matière migratoire, celle-ci s’est rendue à Londres, où elle a rencontré son homologue britannique Jack Straw. Les discussions ont porté principalement sur les relations Suisse-UE et sur le dossier du Conseil des droits de l’homme. Suite à l’ « affaire des visas » qui a secoué l’ambassade de Suisse au Pakistan, Micheline Calmy-Rey s’est rendue à Islamabad, afin de se faire sa propre idée au sujet des méthodes de travail ayant cours dans cette ambassade. Début juin, elle a effectué une visite officielle de trois jours en Algérie. Elle y a notamment rencontré le ministre algérien des affaires étrangères, Mohamed Bedjaoui, avec qui elle a signé trois accords bilatéraux. Au mois de juin, la conseillère fédérale s’est tout d’abord rendue à Bucarest, où elle a rencontré son homologue roumain Mihai Ungureanu, puis en Arménie, pour une visite de deux jours. Elle a rencontré le premier ministre arménien Andrik Margarian et le président Robert Kotcharian. La question d’un accord de double imposition, ainsi que la question du conflit au Nagorny-Karabakh, ont figuré au menu des discussions. Dans le cadre des désaccords sur les nuisances sonores de l’aéroport de Zurich-Kloten, Micheline Calmy-Rey s’est à nouveau rendue en Allemagne au mois de septembre, afin de s’entretenir de ce dossier avec le premier ministre du Bade-Wurtemberg, Günther Oettinger. La cheffe du DFAE s’est rendue en Chine au mois d’octobre. Elle n’est toutefois pas parvenue à obtenir la signature d’un mémoire d’entente traduisant la volonté d’intensifier les relations bilatérales entre les deux pays.

Dans le cadre d’une visite de cinq jours en Indonésie et à Singapour, afin d’intensifier les relations commerciales entre la Suisse et ces deux pays, le conseiller fédéral Joseph Deiss a visité la région de Banda Aceh, dévastée par le tsunami. Il s’est ensuite rendu à Budapest, où il a rencontré le ministre hongrois de l'économie et des transports et le ministre en charge du développement régional. Les discussions ont principalement porté sur la promotion de la coopération entre la Suisse et la Hongrie. Répondant à une invitation chinoise formulée en 2004, le chef du DFE s’est rendu en Chine au mois de juillet, pour une visite d’une semaine. À la tête d’une forte délégation économique, le conseiller fédéral a notamment rencontré à Pékin le vice-premier ministre Zeng Peiyan et le ministre du commerce Bo Xilai. Dans le cadre de l’accord de libre-échange envisagé avec les Etats-Unis, Joseph Deiss s’est ensuite rendu à Washington, où il a mené des discussions sur la question avec Robert Portman, le négociateur commercial américain. Ankara a annulé au mois d’août le voyage de Joseph Deiss, prétextant un problème d’agenda. Des tensions étaient notamment survenues suite à des divergences de vues entre les deux pays sur la question du génocide arménien. En fin d’année, Joseph Deiss a effectué plusieurs visites à l’étranger, dont une en Libye, première d’un conseiller fédéral dans ce pays nord-africain. Il s’est également rendu à Moscou, où il a rencontré le ministre russe du développement et celui des finances. Le chef du DFE a terminé l’année par une visite en Italie, auprès du le ministre italien du commerce et de l'industrie, une en Bulgarie et une dernière en Algérie.

Le président algérien Abdelaziz Bouteflika a effectué une visite officielle à la fin du mois de novembre. Il s’agissait de la première visite en Suisse d’un président algérien depuis l’indépendance de l’Algérie en 1962. Le président a tenté de convaincre de nombreuses grandes entreprises helvétiques d’investir en Algérie, malgré le fait qu’elle soit considérée comme un pays à risques.

Outre sa visite diplomatique en Israël et dans les territoires palestiniens où il s’est entretenu avec Yasser Arafat et a visité un camp de réfugiés, Joseph Deiss s’est rendu aux Etats-Unis, pour y rencontrer son homologue Colin Powell et plusieurs membres de l’administration Bush. Le chef du DFAE a remis au président une lettre de Moritz Leuenberger, regrettant la décision américaine de ne pas ratifier les accords de Kyoto et lui demandant en vain de reconsidérer sa position. Joseph Deiss est retourné plus tard dans l’année aux Etats-Unis, à New York, pour assister en observateur à l’Assemblée générale des Nations Unies et préparer le terrain d’une demande d’adhésion, alors que la campagne était déjà engagée par le Conseil fédéral en Suisse. Suite au discours bellicistes de George W. Bush en réaction aux attentats new-yorkais, Joseph Deiss a désapprouvé la mort de victimes civiles innocentes lors de représailles et a souhaité que ces dernières ne sortent pas du cadre de l’Etat de droit auquel doivent se tenir les démocraties. Autre pays visité au cours de l’année: l’Algérie, où le conseiller fédéral fut convié à un colloque interdisciplinaire sur la question de l’identité nationale, la Bulgarie, où le chef du DFAE a rencontré le président Peter Stoïanov à Sofia, et le Tchad, à l’occasion de la quinzième conférence ministérielle de la francophonie à N’Djamena. Il a enfin conclu l’année par une visite en Espagne où Joseph Deiss a rencontré son homologue Josep Piqué i Camps. Les discussions ont porté sur le nouveau dossier des bilatérales «bis» que la Suisse espère voir avancer le plus vite possible: en assumant la présidence de l’UE en 2002, l’Espagne pourrait à cet effet jouer un rôle important.

Pour sa première visite officielle à l’étranger, le nouveau Conseiller fédéral et ministre des affaires étrangères Joseph Deiss s’est rendu lui à Vienne où il a rencontré son homologue autrichien Wolfgang Schüssel et le président Thomas Klestil. Lors des discussions, il fut notamment question du conflit dans les Balkans. Toujours au mois de mai, après avoir participé à un sommet ministériel sur la « sécurité humanitaire » en Norvège, Joseph Deiss s’est ensuite rendu en Allemagne où il s’est présenté à Joschka Fischer et en France, ou il a été reçu par le ministre des affaires étrangères Hubert Védrine. Ce dernier a salué le rôle joué par la Suisse au Kosovo. En juin, le chef du DFAE a effectué une visite d’une journée à Prague pour s’entretenir du conflit au Kosovo et des relations bilatérales entre les deux pays. Au mois de juillet, Joseph Deiss a été accueilli à Rome par son homologue italien Lamberto Dini. Les deux ministres ont abordé les sujets de l’évasion fiscale, des transports et de la réadmission des clandestins par l’Italie. Puis en octobre, Joseph Deiss s’est entretenu à Alger avec le président Bouteflika des relations bilatérales des deux pays. A son retour, il s’est envolé pour une tournée de huit jours en Afrique qui l’a mené successivement en Tanzanie, en Afrique du Sud et au Mozambique. Le chef du DFAE a également rendu visite à Londres au ministre des affaires étrangères de Grande-Bretagne pour discuter des affaires courantes. En décembre, il a effectué un voyage de deux jours en Russie où il s’est entretenu avec le ministre des affaires étrangères Igor Ivanov du conflit en Tchétchénie. A la suite de cette visite, Joseph Deiss a annoncé que la Suisse mettrait à disposition encore un million de francs pour les opérations du CICR et du HCR au Nord-Caucase, mais qu’elle refusait d’étendre l’expérience de Focus à ce conflit, comme les autorités russes l’avaient suggéré.

Ahmed Zaoui, un des dirigeants présumés du Groupe islamique armé (GIA) et requérant d’asile en Suisse a finalement été expulsé du territoire helvétique en direction du Burkina Faso. Le gouvernement burkinabé aurait accepté de le prendre en charge contre une augmentation de l’aide au développement suisse, selon une information parue dans la presse, mais toutefois démentie par la DDC. Le Conseil fédéral avait estimé que l’Algérien était une menace pour la sécurité intérieure et extérieure du pays de par son activité propagandiste en faveur du Front islamique du salut (FIS). Le FIS a dénoncé cette expulsion.

Fermée depuis 1994, l’ambassade suisse en Algérie a réouvert ses portes en juin. Sa sécurité, ainsi que celle de la résidence de l’ambassadeur, est assurée en collaboration avec l’armée algérienne par des soldats professionnels suisses appartenant au Corps des gardes-forts. L’Algérie compte une nonantaine de ressortissants suisses, pour la plupart bénéficiant de la double nationalité. Devant le Conseil des Etats, le socialiste Pierre Aeby (FR) avait attiré l’attention sur la situation dans ce pays par une recommandation (98.3033) ensuite retirée après l’annonce de la réouverture. Il traçait en effet un parallèle entre le fait que la Suisse avait clos sa représentation diplomatique dans ce pays pour des motifs sécuritaires, mais continuait à y renvoyer les requérants d’asile déboutés. La Commission de politique extérieure du Conseil national s’était également exprimée en faveur d’une réouverture rapide.

Depuis avril, la Suisse représente officiellement les intérêts américains en Iran. Les conditions dans lesquelles la Suisse a commencé à exercer son mandat de puissance protectrice ont été vraiment exceptionnelles: l'ambassade américaine était occupée; les diplomates américains étaient pris en otage. Malgré ces circonstances contraires au droit des gens, la Suisse a répondu affirmativement à la requête des Etats-Unis. En effet, notre pays ne saurait refuser ses bons offices et services précisément dans des situations difficiles, puisque le principe de disponibilité et sa longue tradition de puissance protectrice l'y obligent moralement. L'Iran a accepté que la Suisse représente les intérêts américains. Les différends concernant le séquestre des biens de l'ex-shah n'ont pas constitué un obstacle au mandat de la Suisse, étant donné que les Iraniens ont fait usage des voies de droit ordinaires, auxquelles le Conseil fédéral les avait renvoyés en 1979. Le mandat de puissance protectrice que remplit la Suisse consiste surtout en un rôle d'intermédiaire. Les efforts en vue d'obtenir la libération des otages ont dépassé le cadre ordinaire d'une représentation d'intérêts. Cependant, dans ces négociations, des diplomates suisses ont joué longtemps un rôle essentiel. Vers la fin de l'année, les Algériens ont pris le relais. Ils étaient en effet plus proche de la mentalité islamique et révolutionnaire des dirigeants iraniens et leurs chances d'aboutir à une solution étaient donc plus grandes. Après la libération des otages en janvier 1981, la Suisse est encore restée puissance protectrice des Etats-Unis en Iran.

Après qu'il est devenu manifeste que les otages américains n'étaient plus aux mains des étudiants mais que les dirigeants iraniens constituaient le moteur de cette affaire, des voix se sont élevées en Suisse pour critiquer le DFAE: les diplomates suisses, disaient-elles, devraient persister dans leur exigence de libération des otages et, devant le refus des Iraniens, déposer ensuite leur mandat de puissance protectrice; ne pas agir ainsi favoriserait en quelque sorte une violation durable du droit des gens. Le conseiller fédéral Aubert a répondu à une question semblable de V. Oehen (an, BE) en lui faisant remarquer qu'officiellement la situation n'avait pas changé depuis avril. Notre ministre des affaires étrangères a ajouté que le dépôt du mandat de puissance protectrice enlèverait toute crédibilité au principe de la disponibilité de la Suisse.