罗马尼亚同以色列和巴勒斯坦均保持良好关系。20世纪30年代，罗马尼亚曾经是欧洲第三大犹太人聚居国家。1967年中东战争后，在中东欧国家中，只有罗马尼亚没有断绝与以色列的外交关系。由于第二次世界大战以后罗马尼亚犹太人大量向以色列移民，以色列约9%的居民来自罗马尼亚，人数超过50万。这些人积极从事经济活动，为罗马尼亚和以色列经贸关系的发展做出贡献。除移民外，罗马尼亚还有大量赴以色列的务工人员。20世纪90年代至21世纪初，前往以色列的罗马尼亚务工者累计达数十万人次。大量罗马尼亚移民和务工者成为罗以关系中的重要因素，这使罗马尼亚与以色列的合作具备得天独厚的条件。在以巴冲突问题上，罗马尼亚主张以和谈方式解决，反对各种暴力行径。近年来，以色列每次发生自杀性爆炸事件后，罗马尼亚均予以强烈谴责。同时罗马尼亚政府也一再表示支持巴勒斯坦建国。