阿尔巴尼亚政府和人民重视同亚非国家发展友好关系，支持这些国家的民族独立运动。它赞同在万隆举行的亚非国家会议，支持并派现察员山席了亚非团结大会。阿尔巴尼亚人民同阿拉伯国家人民的关系尤其密切，这是因为他们在历史、经济、宗教和生活习惯等方面有很多共同之处。特别因为阿尔巴尼亚是世界伊斯兰教贝克塔西派的中心，这就使得阿尔巴尼亚同信奉伊斯兰教的阿拉伯国家的关系更加亲密。从1957年开始，阿尔巴尼亚同阿拉伯国家间的代表团往来日益增多。1957的年6月，阿尔巴尼亚邀请了叙利亚教育工作者代表团访阿。同年9月，由叙利亚议会副议长拉·巴舒尔率领的议会代表团访问了阿尔巴尼亚。

阿尔巴尼亚对阿拉伯国家人民的反帝斗争，在政治上一贯给予积极支持。1953年3月，阿尔巴尼亚同埃及建立了外交关系，并互派了公使。当英、法帝国主义挑起苏伊士运河事件，侵略埃及时，阿尔巴尼亚人民声援了埃及人民的斗争。1958，埃及和叙利亚合并成立阿拉伯联合共和国时，阿尔巴尼亚立即承人了阿拉伯朕合共和国。同年5月，两国协议将驻对方国家的公使馆升格为大使馆。同月，阿拉伯联合共和国国家指导部部长拉德温在阿尔巴尼亚访问期间同阿然巴尼亚政府就进一步加强两国的友谊和在科学、教育、文学、艺术、体育和新闻出版等方面的合作问题进行了会谈。双方决定互派科学、艺术、教育等方面的工作者和留学生，并且同意在最近期间签订两国文化合作协定。