Benayoun står (pr. april 2018) noteret for hele 102 kampe og 24 scoringer for Israels landshold, som han også er anfører for. Han debuterede for holdet den 18. november 1998 i en venskabskamp mod Portugal.