European Union (EU) foreign policy chief Federica Mogherini on Monday called for "utmost restraint" to avoid further loss of life, in the wake of the clash along the Gaza border that left at least 41 Palestinians dead, Xinhua reported.

"Israel must respect the right to peaceful protest and the principle of proportionality in the use of force. Hamas and those leading the demonstrations in Gaza must ensure that they remain strictly non-violent and must not exploit them for other means," the EU top diplomat said in a statement.

"Any further escalation of an already extremely tense and complex situation would cause again further unspeakable sufferings to both peoples, and will make the perspective of peace and security even more remote," she added.

At least 41 Palestinians were killed and over 1,700 others injured during mass protests along the Gaza border on Monday.

The protests were organized by the National Commission of the Great Marches of Return in eastern Gaza Strip, which have been going on since March 30.

Mogherini stressed that both Israel and Palestine have legitimate claims and aspirations which need to be mutually acknowledged.

"Jerusalem is a holy city for Jews, Muslims and Christians. The ties of the Jewish people to Jerusalem are irrefutable, and must not be denied. And the same is true for the ties of the Palestinian people to the city," she said.

However, Mogherini highlighted that the EU "will continue to respect the international consensus on Jerusalem embodied in, inter alia, UN Security Council Resolution 478, including on the location of diplomatic representations until the final status of Jerusalem is resolved."