Алжир
15 апреля 1994 г. Алжир признал Литву де-юре.
15 апреля 1994 г. Алжир признал де-юре восстановленную независимость Литовского государства. В тот же день были восстановлены дипломатические отношения.
В 1997-2000 гг. М. Амар Белани служил в качестве первого посла Алжира в Литве (резидировал в Польше).