2025年4月，阿尔及利亚政府决定驱逐12名法国外交官，并宣布法国驻阿尔及利亚大使馆及领事机构工作人员为不受欢迎的人，之后法国将罗马泰召回巴黎。
报道说：“在关系正常化进程的框架内，斯特凡·罗马泰在离开一年多之后，已回到阿尔及利亚……”
巴黎与阿尔及利亚的关系危机始于2024年法国承认摩洛哥对西撒哈拉拥有主权，而阿尔及利亚则要求在该地区举行自决公投。同年年底，阿尔及利亚当局拘捕了拥有阿尔及利亚和法国双重国籍的作家布阿莱姆·桑萨尔，两国关系进一步恶化。此外，2025年12月底，阿尔及利亚议会还通过了一项法案，认定法国19-20世纪在该国推行的殖民政策为犯罪行为。