US President George Bush threatened to cut off aid to the Palestinians if they failed to embrace the kind of changes he demanded on Monday.