A new resolve is urgently needed by Palestinians and Israelis to find a political solution to their conflict, the leader of the 117-nation Non-Aligned Movement said on Monday.