2025年4月，阿爾及利亞政府決定驅逐12名法國外交官，並宣佈法國駐阿爾及利亞大使館及領事機構工作人員為不受歡迎的人，之後法國將羅馬泰召回巴黎。
報道說：“在關係正常化進程的框架內，斯特凡·羅馬泰在離開一年多之後，已回到阿爾及利亞……”
巴黎與阿爾及利亞的關係危機始於2024年法國承認摩洛哥對西撒哈拉擁有主權，而阿爾及利亞則要求在該地區舉行自決公投。同年年底，阿爾及利亞當局拘捕了擁有阿爾及利亞和法國雙重國籍的作家布阿萊姆·桑薩爾，兩國關係進一步惡化。此外，2025年12月底，阿爾及利亞議會還通過了一項法案，認定法國19-20世紀在該國推行的殖民政策為犯罪行為。