Nanocrystalline graphite with a crystallite size of about 2 nm is formed after 8 h of ball milling. Further milling produces a mixture of nanocrystalline and amorphous phases. The nanocrystalline graphite is relatively stable against heating when compared with some nanocrystalline metals.