Two Israeli tourists and their Egyptian guide were murdered by an Egyptian police officer at a popular archeological site in Alexandria on Sunday, the Israeli Foreign Ministry reported.