Після проголошення незалежності Україною 24 серпня 1991 року Алжир визнав Україну 27 грудня 1991 року. 20 серпня 1992 року між Україною та Алжиром було встановлено дипломатичні відносини. Посольство України в Алжирській Народній Демократичній Республіці розпочало роботу у листопаді 1999 року.

Посли України в Алжирі:

Дашкевич Михайло Павлович (1999-2004)

Боровик Сергій Миколайович (2004-2009)

Кірдода Валерій Миколайович (2009-2014)

Субх Максим Алійович (2018-2022)

Посли Алжиру в Україні:

Бельрамуль Камерзерман (1992-1997)

Шихі Шериф (1997-2004)

Мокадем Бафдаль (2004-2010)

Мохаммед Башир Маззуз (2010-2015)

Хосін Буссуара (2015-2021)

Белкас Джіхед Еддін (2021-2022)