A hexagonal deformation of the Fermi surface of Bi2Se3 has been for the first time observed by angle-resolved photoemission spectroscopy. This is in contrast to the general belief that Bi2Se3 possesses an ideal Dirac cone. The hexagonal shape is found to disappear near the Dirac node, which would protect the surface state electrons from backscattering. It is also demonstrated that the Fermi energy of naturally electron-doped Bi2Se3 can be tuned by 1% Mg doping in order to realize the quantum topological transport.