The prime minister of the Hamas government in Gaza denied Wednesday Israeli claims of an al Qaeda presence in the coastal strip, claiming there is no such thing.