President Abbas emphasized the strong relations between the two nations and he noted that it was in Bucharest in 1988 that both Israel and the PLO had held their very first meeting.

Also, the Palestinian Authority agreed to never recognize the unilateral declaration of independence by Kosovo on the grounds that it was illegal and that it violated international law.

[2][failed verification] During the 2008–2009 Israel–Gaza conflict, Minister of Foreign Affairs, Cristian Diaconescu, pointed out Romania's concern about the current situation and has expressed his belief that the cessation of violence and identification of solutions for the humanitarian issues from the Gaza Strip are absolutely necessary in view of resumption of political dialogue.

He also said that, understanding the daily difficulties the population from the Gaza Strip is facing for, the Romanian authorities are available also for the identification of certain solutions to grant humanitarian assistance.

[3] During the 2014 Israel-Gaza conflict, The Ministry of Foreign Affairs activated a crisis cell for granting consular assistance to Romanian citizens in the Gaza Strip.