Godine 1998 izvještaj navodi da je Lieberman predložio bombardovanje Aswan Dam u znak odmazde za egipatsku podršku Jasera Arafata . Godine 2001 vijest da je rekao skupini veleposlanika iz bivšeg Sovjetskog Saveza da ako, Egipat i Izrael bili su uvijek protivnici vojno opet, da bi Izrael mogao da bombaduje Aswan Dam.Lieberman je postavio pitanje i rekao: \"Mubarak nikad nije pristao doći ovdje kao predsjednik. On želi razgovarati s nama? neka dođe ovdje. On ne želi razgovarati s nama? On može ići u pakao. \"