Қазақстан Республикасы мен Алжир Халық Демократиялық Дипломатиялық қарым-қатынастар 1996 ж. 15 наурызында орнатылды.
Ресей Федерациясындағы Алжирдің Елшісі Смаил Шерги 2009 жылдың 27 қазанынан Алжирдің ҚР Елшісі міндетін қоса атқарады.
ҚР Мәдениет, ақпарат және спорт министрлігінің делегациясы 2004 жылдың 15-17 желтоқсанда Алжирде өткен Білім, ғылым және мәдениет мәселелері бойынша ислам Ұйымына (ИСЕСКО) мүше елдердің 4-ші Сессиясының жұмысына қатысты. Сапар барысында Қазақстаннан барған делегация АХДР-ның Мәдениет министрі Х. Тоуми ханыммен және ИСЕСКО Бас хатшысы Ә.Әл-Туэджримен кездесулер өткізді. Тараптар ИСЕСКО басқарушы лауазымдарына Қазақстанның өкілін ұсыну бойынша және мәдениет, баспа және мұрағат істері, киноматография салаларындағы екіжақты қатынастарды жандандыруға қатысты мәселелерді талқылады.
ҚР Сыртқы істер министрінің орынбасары Н.Ермекбаев АХДР-ның Қазақстандағы Елшісі міндетін қоса атқарушы лауазымына қайта сайлануына орай Сенім грамотасының көшірмесін тапсыру үшін 2009 жылдың 27 қазанында Қазақстанға келген С.Шергимен кездесті.
Алжир Президентінің жеке өкілі, Мемлекеттік министр Ә.Бельхадем 2010 ж. 1-2 желтоқсанда Астана қаласында өткен ЕҚЫҰ Саммитіне қатысты.
Екі ел арасындағы тауар айналымы 2011 ж. 479 мың долл. құрады (тек қана экспорт).