Au Conseil national, 51 voix (principalement du PS et des Verts) se sont opposées à la motion Müller qui permettrait de "mener une politique d'asile équitable envers les demandeurs d'asile érythréens". Elles n'ont pas suffi face aux 127 voix et 2 abstentions des autres parlementaires. La motion a ainsi été adoptée le 4 mars 2019.

La motion Geissbühler (udc, BE) visant à activer un retour sans risque de persécution pour les Erythréens a été débattue au Conseil des Etats en septembre, en même temps que la motion du PLR Damian Müller (plr, LU) qui demande «une politique d'asile équitable envers les demandeurs d'asile érythréens». Un troisième objet, plutôt antagoniste des deux précédents, sous la forme d'une pétition citoyenne exigeant un «droit d'asile des Erythréens» figurait également à l'ordre du jour.
Le débat a surtout tourné autour de la situation politique du pays de la corne de l'Afrique. Anne Seydoux-Christe (pdc, JU) a cité le rapport 2017/2018 d'Amnesty International, qui fait état de violations graves des droits humains, tout comme plusieurs rapports de l'ONU, cités par Pascale Bruderer Wyss (ps, AG). Le groupe socialiste, très présent au début du débat, a souligné les démarches du DFAE visant à établir un dialogue avec le gouvernement érythréen, dans le même but que celui poursuivi par les motionnaires, à savoir arriver à des accords migratoires. L'UDC est intervenue, par le truchement du sénateur Germann (udc, SH) qui a déposé une proposition individuelle, alors que son appartenance à la commission responsable de l'objet, lui permettait d'établir une proposition de minorité, ce qui lui a été reproché par plusieurs de ses collègues, qui déploraient un manque de respect des traditions du Conseil d'Etat. La proposition de Germann, à savoir accepter la motion, a donc été refusée par les sénateurs et sénatrices par 24 voix contre 16 avec 2 abstentions.

Le sénateur Damian Müller (plr, LU) a déposé une motion visant à mener une politique d'asile équitable envers les demandeurs d'asile érythréens. Cette politique implique selon lui trois mesures à prendre pour le Conseil fédéral, à savoir, lever autant d'admissions provisoires que possible, examiner tous les dossiers des personnes érythréennes admises provisoirement afin de déterminer les raisons qui empêcheraient de lever leur admission et enfin de renforcer la présence diplomatique de la Suisse en Erythrée pour assurer l'exécution des renvois.
A la chambre haute, la motion a été débattue en même temps qu'une motion aux buts similaires de la conseillère nationale Geissbühler ainsi qu'une pétition citoyenne demandant au contraire la sauvegarde du droit d'asile pour les requérantes et requérants érythréens. Le débat, comme la plupart des débats parlementaires autour de l'Erythrée consistait surtout à savoir s'il fallait considérer le pays de la corne de l'Afrique comme une dictature ou non. Les deux camps étaient en outre délimités de la même manière que lors des discussions antérieures: le bloc bourgeois et l'UDC affirmant que la situation s'y est maintenant largement démocratisée, tandis que la gauche, brandissant des rapports d'ONG et d'organisations supranationales, s'opposait à cette vision «idyllique» du pays. Au final, 30 voix se sont prononcées pour l'acceptation de la motion, contre 9 et 2 abstentions. La motion Geissbühler(udc, BE), elle, avait été rejetée. La raison de cette différence de traitement tient peut-être au fait, que, comme le souligne Simonetta Sommaruga, ministre socialiste de l'asile, le SEM est déjà en train d'examiner tous les dossiers des admissions provisoires érythréennes afin d'en lever le plus possible.

Remettant en cause les différents rapports faisant état d'un régime dictatorial dans le pays de la corne de l'Afrique, le conseiller national Burgherr (udc, AG) demande au Conseil fédéral de durcir la pratique de l'asile à l'égard de l'Erythrée. Partant en outre du principe que les personnes qui désertent l'armée ne sont en danger que dès le moment où elles fuient, elles ne devraient pas recevoir l'asile en Suisse, comme prévu par la dernière révision de la loi sur l'asile. Le député évoque de plus des rapports plus récents qui attesteraient que les personnes retournant en Erythrée ne risquent pas de persécution et montrent même des signes d'une évolution encourageante de la situation du pays. Simonetta Sommaruga, lors du débat en chambre basse, a exposé les raisons du désaccord du Conseil fédéral par rapport à l'objet: il est impossible d'imposer un durcissement généralisé pour l'ensemble des ressortissants et ressortissantes d'un pays, car cela contrevient au droit constitutionnel et à la tâche du SEM qui consiste à examiner chaque demande d'asile. Cette application du secrétariat d'Etat aux migrations permet d'ailleurs de ne pas accorder l'asile aux personnes qui n'en ont pas besoin, selon la conseillère fédérale socialiste. Les députées et députés ont suivi cet avis et se sont prononcés à 118 voix contre 73 et 2 abstentions en défaveur de la motion.

Lors de la session d'été 2017, le Conseil national a discuté la motion Geissbühler (udc, BE): Activer un retour sans risque de persécution pour les Érythréens. La motionnante estime qu'il doit être une priorité pour la Suisse de renvoyer en Érythrée les personnes ayant demandé l'asile en Suisse. Inquiète des conséquences que cela pourrait avoir sur ces personnes, l'agrarienne juge nécessaire d'engager des négociations avec le chef du gouvernement, Isayas Afewerki, afin de garantir la sécurité du retour. Le Conseil fédéral, représenté par la ministre de la justice Simonetta Sommaruga, s'est opposé à la motion. La situation politique actuelle en Érythrée ne permet pas de garantir un retour sans risques. De plus, la politique d'asile envers les requérants érythréens est en accord avec ce qui se fait dans d'autres pays d'Europe. Des contacts entre les gouvernements suisses et érythréens ont en outre déjà été établis, mais ne suffisent pas à obtenir les garanties nécessaires à des retours en Érythrée sans risque de persécution. Malgré l'avis du Conseil fédéral, la chambre basse a accepté la motion UDC par 115 voix contre 71, avec 5 abstentions.

En septembre 2015, le groupe libéral-radical, avec pour porte-parole le député Kurt Fluri (plr, SO) a déposé une motion demandant au Conseil fédéral de n'accorder qu'une protection provisoire aux requérants d'asile d’Érythrée. Cela permettrait selon lui de n'accorder l'asile qu'aux "vrais réfugiés", à titre exceptionnel et selon des critères précis. Se fondant sur l'émission "Rundschau" diffusée sur la télévision alémanique, il déclare que tous les experts ne s'accordent pas à dire que l’Érythrée est un pays où les droits de l'Homme ne sont pas respectés. Dès lors, de nombreux ressortissants ne se mettraient en danger qu'en quittant le pays, dû à l'objection de conscience qui découle d'une telle fuite. C'est pour cette raison qu'il recommande une protection provisoire pour les requérants érythréens, qui prendrait fin une fois que la situation du pays serait reconnue comme sûre. Le Conseil fédéral a recommandé de rejeter la motion. Elle contrevient, selon le rapport des sept sages, à la convention de Genève, qui stipule que chaque demande d'asile doit être examinée individuellement. De plus, le statut de protection provisoire (le permis S) n'avait été pensé qu'en cas d'arrivée massive de demandeurs d'asile, ce qui n'est pas le cas présent, puisque les structures déjà en place permettent de gérer la situation. Le Conseil fédéral rappelle en outre que si des persécutions personnelles n'ont pas pu être prouvées, et que la mise en danger provient de la fuite, les requérants ne se voient déjà admis que provisoirement, ce qui est le cas de 40% des requérants d'asile érythréens. Finalement, l'octroi d'un permis S serait autrement plus avantageux pour les requérants érythréens, puisqu'il a un effet suspensif sur la demande d'asile, qui peut être redéposée une fois la protection temporaire levée. De même, le regroupement familial est plus aisé pour les détenteurs d'un permis S que pour celles et ceux qui sont admis provisoirement.
L'objet a été discuté lors de la session extraordinaire du Conseil national intitulée "vague de réfugiés en Europe et contrôle aux frontières". Les députés ont suivi l'avis du Conseil fédéral et refusé la motion à 156 contre 31, avec 5 abstentions.

L'on a beaucoup parlé de l'Erythrée en 2016, notamment suite au voyage de parlementaires suisses dans le pays en février de cette même année. Le député Béglé (pdc, VD), qui a participé au voyage, en est revenu avec la conviction que le régime d'Asmara est disposé à une certaine ouverture. Selon le démocrate chrétien, la Suisse devrait donc intensifier les relations diplomatiques avec l'Erythrée, en vue de l'atteinte des trois points suivants, qu'il a listés dans sa motion, déposée le 1er mars, lors de la session de printemps. Premièrement, la Confédération doit obtenir de la part du pays de la corne de l'Afrique des garanties du respect des droits humains. Ceci permettrait, deuxièmement, de conclure un accord de réadmission. Celui-ci devrait être accompagné troisièmement d'un programme d'aide au développement économique, en collaboration avec d'autres Etats. Le but avoué de ce troisième point est d'ainsi empêcher les velléités de migration économique de la part des ressortissants erythréens. Ces personnes bénéficient, à tort selon le député vaudois, de l'attribution "quasi-automatique" du droit d'asile pour les Erythréens. Le Conseil fédéral, qui approuve le principe de la motion Béglé, a recommandé de l'accepter. La commission de politique extérieure du Conseil des Etats (CPE-CE) s'est montrée du même avis, à huit voix contre une avec deux abstentions. Le Conseil national a lui approuvé la motion à l'unanimité lors de la session d'été 2016.

Lors de la session extraordinaire du Conseil national sur l'asile, le groupe radical-libéral a proposé une motion demandant de n'accorder qu'une protection provisoire pour les requérants d'asile d’Érythrée. Les ressortissants d’Érythrée représentent le groupe de requérants le plus important en Suisse des dernières années. La situation qui y prévaut est une dictature militaire. Quand bien même le statut de déserteur a été rayé du catalogue des raisons d'obtenir l'asile lors de la votation de juin 2013, quiconque fuit l'armée en Érythrée est menacé de torture ou de mort. Dès lors, les requérants érythréens nécessitent la protection de la Suisse. Le groupe libéral-radical propose, plutôt que de leur accorder un statut de réfugié reconnu (permis B), de leur attribuer une protection provisoire (permis S). De cette manière, les ressortissants de ce pays de la corne de l'Afrique pourraient bénéficier à court terme d'une protection ainsi que d'une intégration dans le système économique et dans les écoles et les apprentissages, ceci avec l'objectif de retourner dans leur pays d'une fois que les troubles humanitaires, qui y règnent, sont réglés. Il s'agit selon la conseillère nationale Isabelle Moret (plr, VD) d'un "investissement dans l'avenir d'un pays en guerre, une forme d'aide au développement". Comme a expliqué la présidente de la Confédération, Simonetta Sommaruga, l'attribution du permis S n'est pas sans poser problème. Premièrement il va à l'encontre de la nécessité d'examiner toutes les demandes d'asile posées en Suisse. Deuxièmement, il s'agit d'un statut qui n'a jamais été appliqué. Il avait été pensé lors de la guerre des Balkans et devait alors être utilisé dans des situations où l'administration est tellement débordée par les arrivées de migrants qu'elle ne serait plus en situation d'examiner chaque demande d'asile. Or, le souligne la présidente de la Confédération, ce n'est pas le cas au moment de ce débat. Le Conseil fédéral redoute en outre que l'attribution automatique d'un tel statut ne crée un appel d'air, rendant la Suisse trop attractive pour les réfugiés érythréens. Le Conseil national a refusé la motion par 156 voix contre 31 avec 5 abstentions.

Suite à l’acceptation par la chambre du peuple de la motion du groupe UDC, par le biais de la députée Geissbühler (udc, BE) concernant les accords de réadmission avec la Tunisie, le Maroc, l’Angola, la Guinée, le Ghana, l’Ethiopie, la Sierra Leone, l’Erythrée, la Côte d’Ivoire, le Niger, le Mali, l’Iran, le Népal, le Pakistan, le Yémen, l’Inde et l’Autorité palestinienne, le Conseil des Etats s’est également prononcé sur le texte. La mouture originale prévoyait des contre-mesures telles que la suppression de l’aide au développement ou la rupture des relations diplomatiques en cas de non conclusion d’un accord avec le pays concerné. La commission du Conseil des Etats a recommandé d’accepter la motion à condition d’en biffer le dernier paragraphe, à savoir les contre-mesures. Le Conseil a suivi, à 21 voix contre 10, sans abstention. En juin, le Conseil national a accepté sans oppostions cette version finale du texte.