Foreign Minister Ayman Safadi and his Egyptian counterpart Sameh Shoukry on Friday stressed the need to provide protection to Palestinians and meet their legitimate rights of establishing an independent state on the pre-1967 lines, stressing that failure to achieve this will fuel regional conflict.