Vicinal 4H and 6H-SiC 0001 surfaces have been investigated using atomic force microscopy and cross-sectional high-resolution transmission electron microscopy. We observed the characteristic selfordering of nanofacets on any surface, regardless of polytypes and vicinal angles, after gas etching at high temperature. Two facet planes are typically revealed: (0001) and high index 112n that are induced by equilibrium surface phase separation. A 112n plane may have a free energy minimum due to attractive step-step interactions. The differing ordering distances in 4H and 6H polytypes imply the existence of SiC polytypic dependence on nanofaceting. Thus, it should be possible to control SiC surface nanostructures by selecting a polytype, a vicinal angle, and an etching temperature.