La protection des mineur-e-s et requérant-e-s mineur-e-s non accompagnés a suscité débat et contestation à Genève. En mars 2019, un tout jeune adulte, requérant d'asile originaire d'Afghanistan, se suicide à Genève. Quelques semaines plus tard, ses amis, des RMNA (requérant-e-s d'asile mineur-e-s non accompagné-e-s), alertent la presse. Ils souhaitent relater leur conditions de vie au sein du foyer de l'Etoile, où habitait également Ali avant sa mort. Ils dénoncent le manque d'accompagnement socio-éducatif, la vétusté des locaux ainsi que les violences commises par le personnel du centre.
En juillet 2019, un collectif nommé Lutte des MNA envoie une lettre à Anne Emery-Torracinta (GE, ps), la conseillère d'Etat en charge du département de l'instruction publique, de la formation et de la jeunesse, pour l'alerter sur le manque de mesures prises pour les mineur-e-s non accompagnés. Ces jeunes disposent d'un statut particulier: leur pays d'origine, le plus souvent l'Algérie, le Maroc ou la Tunisie les empêche d'obtenir l'asile. Cependant, étant mineur-e-s, ils et elles ont droit à une prise en charge par le Service de Protection des Mineurs (SPMi) du canton. Ils sont notamment hébergés dans des structures bas seuil et reçoivent des repas. La lettre envoyée par le collectif estime ces mesures insuffisantes et demande une prise en charge socio-éducative, jusqu'à l'âge de 25 ans, ainsi que l'arrêt des arrestations par la police, jugées racistes. Le Conseil d'Etat répond à la lettre quelques jours plus tard en proposant une entrevue le 3 septembre. Cette réponse fait fi de l'urgence de la situation, selon le collectif, qui organise une manifestation le 30 juillet devant l'Hôtel de Ville.
Le sort des RMNA semble prendre une tournure plus favorable en octobre 2019. Suite à une manifestation de 150 personnes devant le foyer de l'Etoile, une motion est acceptée au Grand Conseil, qui pose les grandes lignes d'un encadrement socio-éducatif plus poussé dans un nouveau foyer, censé remplacer celui de l'Etoile.
Pour les MNA par contre, pas d'amélioration. Une manifestation a eu lieu fin octobre devant un hôtel où sont logés certains d'entre eux, pour dénoncer le manque d'encadrement ainsi que les actes considérés comme racistes de son gérant. En janvier 2020, sur les 47 mineurs non accompagnés pris en charge par le Service de la Protection des Mineurs, 21 n'ont pas d'hébergement. Au vu des températures hivernales et refusant de laisser dormir les jeunes dans la rue, le collectif Lutte des MNA occupe le théâtre du Grütli.
Le 24 janvier, après 11 jours d'occupation, le collectif quitte le Grütli. L'occupation est suspendue suite aux promesses du Conseil administratif de la ville et aux déclarations du Conseil d'Etat, qui a annoncé être disposé à prendre en charge les quinze mineurs présents. Le collectif fait toutefois savoir que cette solution n'est pas pérenne et qu'il attend un engagement plus affirmé de la part du canton.

En septembre 2018, le Conseil des États s'est unanimement opposé à la motion Geissbühler (udc, BE), qui visait à conclure un accord de réadmission avec l'Algérie, la République dominicaine, le Maroc et la Tunisie.
La commission avait conseillé un rejet par 8 voix contre 2. Le même argumentaire que soulevé en chambre basse, à savoir l'impossibilité pour le Conseil fédéral d'appliquer unilatéralement les accords voulus a été présenté par Pascale Bruderer Wyss (ps, AG), la rapporteuse de la CIP-E ainsi que par Simonetta Sommaruga, ministre du département de justice et police.

Cinq ans après la dernière intervention parlementaire à ce sujet, la députée Geissbühler (udc, BE) s'étonne du peu de progrès effectué dans le but de conclure un accord de réadmission avec l'Algérie, la République dominicaine, le Maroc et la Tunisie. Selon elle, si des accords de réadmission ne peuvent être conclus, il existe d'autres manières de faciliter les renvois de personnes étrangères dans ces pays-là, à l'image de la coopération entre la Suisse et le Nigéria.
Le Conseil fédéral, par la voix de Simonetta Sommaruga s'est prononcé en défaveur de la motion, arguant que des démarches étaient déjà en cours et que la Suisse ne pouvait s'engager unilatéralement à conclure de tels accords. Malgré cela, une majorité de la chambre basse, à savoir tous les groupes à l'exception du PS, des Verts et des Verts'libéraux s'est prononcée pour l'objet (124 pour, 62 contre, 1 abstention), qui sera donc traitée lors de la session d'été 2018 par le Conseil des Etats.

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.

Im Juni unterzeichnete der Bundesrat ein Rückübernahmeabkommen mit Algerien. Es ist die erste derartige Vereinbarung mit einem Maghrebstaat. Das Abkommen muss noch vom Parlament genehmigt werden.

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.