The new head of the militant Islamic group Hamas in Gaza has criticized President Bushs support for Israel and described him as an enemy of Muslims everywhere.