We present a novel method to fabricate complete and highly oriented anodic titanium oxide (ATO) nano-porous structures with uniform and parallel nanochannels. ATO nano-porous structures are fabricated by anodizing a Ti-foil in two different organic viscous electrolytes at room temperature using a two-step anodizing method. TiO2 nanotubes covered with a few nanometer thin nano-porous layer is produced when the first and the second anodization are carried out in the same electrolyte. However, a complete titania nano-porous (TNP) structures are obtained when the second anodization is conducted in a viscous electrolyte when compared to the first one. TNP structure was attributed to the suppression of F-rich layer dissolution between the cell boundaries in the viscous electrolyte. The structural morphologies were examined by field emission scanning electron microscope. The average pore diameter is approximately 70 nm, while the average inter-pore distance is approximately 130 nm. These TNP structures are useful to fabricate other nanostructure materials and nanodevices.