The Foreign Ministry protested the recent agreement reached between Israel, Greece and Greek Cyprus advancing plans to build a 2,000-megawatt undersea electricity cable connecting the three.