Israel has vowed not to negotiate with any new government hand-picked by Yasser Arafat, in the first public warning to those trying to topple beleaguered Palestinian prime minister Mahmoud Abbas.