Benayoun debutó con la selección israelí en el año 1998 en un partido contra México.