Eliyahu, İsrail millî basketbol takımının en önemli parçalarındandır. 2007 Avrupa Basketbol Şampiyonası ve 2009 Avrupa Basketbol Şampiyonası, 2011 Avrupa Basketbol Şampiyonası, 2013 Avrupa Basketbol Şampiyonası ve 2015 Avrupa Basketbol Şampiyonasında millli takım forması giydi.