سوابق هوخشتاین برخی از دیپلمات ها را ناراحت کرده است که معتقدند او در حال انجام کارهای حساسی است که معمولاً توسط کارشناسان منطقه ای وزارت امور خارجه انجام می شود. مقامات و رسانه های عربی همچنین به طور مکرر به میراث یهودی هوخشتاین و خدمت او در ارتش اسرائیل اشاره می کنند.