Лиор Элияху был членом израильской юношеской (до 20 лет) сборной, завоевавшей серебряные медали на чемпионате Европы 2004 года и занявшей четвёртое место год спустя. В 2005 году он был избран в символическую сборную чемпионата. В августе 2005 года он был одним из лидеров молодёжной (до 21 года) сборной Израиля на чемпионате мира в Аргентине. Выступал за национальную сборную Израиля в европейских первенствах 2007, 2009 и 2011 года.