Austrian police have arrested controversial British historian David Irving on a warrant accusing him of denying the Holocaust, the Interior Ministry said today.