Consider the following nonlocal integro-differential operator: for α ∈ (0, 2),where σ : R d → R d × R d and b : R d → R d are two C ∞ b -functions, and p.v. stands for the Cauchy principal value. Let B 1 (x) := σ(x) and B j+1 (x) := b(x) • ∇B j (x) − ∇b(x) • B j (x) for j ∈ N. Under the following Hörmander's type condition: for any x ∈ R d and some n = n(x) ∈ N,by using the Malliavin calculus, we prove the existence of the heat kernel ρ t (x, y) to the operator L (α) σ,b as well as the continuity of x → ρ t (x, •) in L 1 (R d ) for each t > 0. Moreover, when σ(x) = σ is constant, under the following uniform Hörmander's type condition: for some j 0 ∈ N,we also prove the smoothness of (t, x, y) → ρ t (x, y) with