埃及外交、移民和侨民部长巴德尔·阿卜杜拉提说，两国关系牢固，历史悠久把埃及和阿尔及利亚联合起来的国家为联合行动奠定坚实的基础直面中东地区面临的挑战。这是阿卜杜拉提于2016年6月8日星期二与阿尔及利亚总统艾哈迈德·阿塔夫通电话时发表的讲话。
外交部发言人艾哈迈德·阿布·扎伊德说，阿卜杜拉提强调了双方之间的共同协调，并就各种问题和文件进行了持续磋商，特别是考虑到阿尔及利亚作为2024-2025年联合国安理会非常任理事国的关键作用。
阿卜杜勒阿提向阿尔及利亚外长简要介绍了加沙地带动荡局势的最新发展情况，以及埃及为达成停火、遏制区域局势升级和努力建立平静以防止爆发威胁整个区域安全与稳定的全面战争所作的艰苦努力和与所有积极各方的密切接触。
两位高级外交官讨论了非洲联盟和联合国议程上的一些文件，鉴于双方对许多文件和问题的看法相似，双方强调了保持协调和磋商步伐的重要性。
两位官员同意继续就该地区面临的共同挑战进行磋商。
