駐日アルジェリア大使館
1952年、サンフランシスコ平和条約の発効により日本が独立したが、当時アルジェリアを領有していたフランスも同条約締結国のうちの一国で、第二次世界大戦により途絶していた日仏関係が再開された。1958年、アルジェリア人による民族自決を支持する日本が民族解放戦線(FLN)の代表事務所を東京に設置することを許可して、同年9月、東京に民族解放戦線極東代表部が開設される。FLN極東代表部には、まず元アルジェ市助役の法律家アブデラマーン・キワンが派遣され、続いて同じく法律家のアブデルマレク・ベンハビレス(アラビア語版、英語版)が次席代表として来日した。
1962年7月1日、フランス領アルジェリアで独立を問う住民投票が実施されて圧倒的多数のアルジェリア人有権者が独立を支持し、これを受けて7月3日、宗主国フランスがアルジェリアの独立を承認。7月4日には、日本がアルジェリアを主権国家として承認する。1964年6月、駐日アルジェリア大使館が開設された。初代駐日大使はFLN極東代表部で勤務経験のあるアブデルマレク・ベンハビレスで、1964年から1966年まで駐日大使の任にあった。