阿尔及利亚－乌兹别克斯坦关系（法语：Relations entre l'Algérie et Ouzbékistan、乌兹别克语：Oʻzbekiston — Jazoir munosabatlari）是指阿尔及利亚和乌兹别克斯坦之间的双边关系。两国均为伊斯兰合作组织、不结盟运动成员国。
阿尔及利亚于1992年6月30日承认并与乌兹别克斯坦建立正式外交关系。成为继埃及之后，第二个承认乌兹别克斯坦的非洲国家。阿尔及利亚政府随后在塔什干开设了大使馆，并兼辖吉尔吉斯斯坦、塔吉克斯坦。而乌兹别克斯坦尚未在阿尔及利亚设立大使馆，对阿尔及利亚的相关事务由乌兹别克斯坦驻埃及大使馆兼辖。
2000年，双边贸易额达到130万美元。乌兹别克斯坦国内亦有两家阿尔及利亚投资者的企业。除《农业合作文件》外，两国正在制定经贸合作、相互保护和鼓励投资、避免双重征税、海关事务合作与互助等协定。
2016年10月20日，两国在塔什干就双边和多边层面共同关心的问题举行了会谈，并签署了两国外交部之间的合作和政治磋商备忘录，标志两国关系翻开了新篇章。阿尔及利亚政府也认为此次活动将为加强两国关系开辟广阔前景。
