היחסים בין צרפת לאריתריאה החלו באוגוסט 1992 עם ביקורו של ברנאר קושנר, שר הבריאות והפעולה ההומניטרית, שהיה השר האירופי הראשון שנסע לאריתריאה לאחר תום מלחמת העצמאות של אריתריאה. בעקבותיו התרחש במאי 1994 ביקורו של איסאייס אפוורקי, ביקורו הרשמי הראשון של נשיא אריתריאה במדינה אירופית. מאז נשמרו ערוצי דיאלוג עם אריתריאה דרך שגרירות צרפת באסמרה.