The first Red-Sea Indo-Pacific alien moray eel in the Eastern Mediterranean is reported here. A single specimen ot Gymnothorax reticularis was captured by a commercial bottom-trawl vessel off the northern coast of Israel. Morphological and anatomical similarities with the single known Red-Sea specimen raise an old taxonomic dilemma.