Single-crystalline InVO4 nanotubes have been successfully synthesized by annealing electrospun precursor fibers. The products were characterized by X-ray diffraction, transmission electron microscopy, and high-resolution transmission electron microscopy, which demonstrated that they are single-crystalline nanotubes. The growth of these nanotubes is considered to be a two-step process involving a self-template-directed mechanism.