Facebook Inc said on Monday it was updating its hate speech policy to ban any content that denies or distorts the Holocaust.