1958年7月，当美、英帝国主义者武装干涉中近东国家的内政，侵略黎巴嫩和约旦时， 阿尔巴尼亚全国人民纷纷集会，抗议美、英帝国主义者的侵略，支持黎巴嫩和约旦人民的斗争，要求美、英帝国主义侵略者立即撤出中近东。阿尔巴尼亚欢迎伊拉克人民推翻费萨尔王朝统治的胜利，并立即承认伊拉克共和国政府。1958年8月，同伊拉克共和国建立了外交关系，并互派大使级的外交代表。1959年7月，阿尔巴尼亚同伊拉克签订了贸易协定。阿尔巴尼亚支持 阿尔及利亚人民争取自由和独立、反抗法国殖民主义的斗争。1958年1月，在阿尔巴尼亚成立了支援阿尔及利亚儿童委员会。这个委员会曾用二万公尺布匹缝制衣服，送给阿尔及利亚儿童。4月，又在全国举行了“阿尔及利亚日”。9月，当阿尔及利亚临时政府成立时，阿尔巴尼亚表示欢迎和祝贺。 为了进一步加强同 阿拉伯国家的 友好关系，阿尔巴尼亚并于1958年5月4日成立了阿尔巴尼亚阿拉伯国家友好协会。邀请了阿拉伯联合共和国国家指导部部长法·拉德温、叙利亚地区社会事务部部长穆·哈姆杜尔、也门驻开罗代办艾·沙米、阿曼驻开罗代表的首席助理法·阿里和阿尔及利亚民族解放阵钱代表哈·阿里出席了友好协会的成立大会，并且邀请他们在阿尔巴尼亚进行了参视访问。这一友好协公的成立标志着阿尔巴尼亚同阿拉伯国家友好关系的进一步发展和加深。 | 
