L'année suivante, les deux pays se rapprochent tandis que la Roumanie prend ses distance avec l'Union soviétique en condamnent la répression armée des manifestations de Prague, puis en 1969, les gouvernements israéliens et roumains annoncent leur décision d'élever leurs représentations diplomatiques au rang d'ambassades. En réactions, la Syrie et le Soudan rompent leurs relations diplomatiques avec la Roumanie, tandis que l'Égypte et l'Irak abaissant leurs niveaux de représentations à Bucarest. Pour autant, le président roumain Nicolae Ceausescu fait régulièrement part de sa préoccupation concernant les réfugiés palestiniens, et du droit de cette population à obtenir un État indépendant. Cela provoque un refroidissement des relations entre Israël et la Roumanie, illustré par des visites de Ceausescu dans plusieurs pays africains et arabes défavorables à Israël. Mais parallèlement, le Ministre roumain des Affaires étrangères George Macovescu invite Golda Meir à venir le rencontrer à Bucarest, ce qu'elle fait en mai 1972 accompagnée d'une délégation israélienne, et rencontre également le président Ceausescu.