Am 2. September 2006 gab Ben-Shushan anlässlich des Qualifikationsspiels zur EURO 2008 gegen Estland sein Debüt in der Nationalmannschaft, als er für seinen Vereinskameraden Michael Zandberg eingewechselt wurde. Bereits im nächsten Länderspiel, Gegner war die Andorranische Nationalmannschaft, gelang ihm sein erstes Tor. Auch beim dritten Auftritt im Nationaldress gelang ihm ein Treffer, der ein 1:1-Unentschieden gegen Russland ermöglichte und ihm viel Anerkennung einbrachte.