Topological insulator Bi2Se3 has shown a number of interesting physical properties. Doping Bi2Se3 with copper or strontium has been demonstrated to make the material superconducting and potentially even a topological superconductor. The recent discovery of superconducting niobium-doped Bi2Se3 reveals an exciting new physical phenomenon, the coexistence of superconductivity and magnetic ordering, as well as signatures of an odd-parity p-wave superconducting order. To understand this new phenomenon, a detailed knowledge of the electronic structure is needed. We present an observation of quantum oscillations in the magnetization (the de Haas-van Alphen effect) of Nb-doped Bi2Se3. In the fully superconducting crystal, two distinct orbits are observed, in sharp contrast to Bi2Se3, Cu-doped Bi2Se3, and Sr-doped Bi2Se3. The multiple frequencies observed in our quantum oscillations, combined with our electrical transport studies, indicate the multi-orbit nature of the electronic state of Nb-doped Bi2Se3