We have found a perpendicular magnetic anisotropy of iron adatoms on a surface of the prototypical three-dimensional topological insulator Bi2Se3 by using x-ray magnetic circular dichroism measurements. The orbital magnetic moment of Fe is strongly enhanced at lower coverage, where angle-resolved photoemission spectroscopy shows coexistence of non-trivial topological states at the surface.