In this paper self-focusing of an intense laser pulse propagating through a magnetized bulk medium containing graphite nanoparticles is studied. Using a perturbative method, wave equation describing nonlinear interaction of laser fields with graphite magnetized nanoparticles is derived. Evolution of laser spot size for the circular polarization with Gaussian profile is considered. An especial attention is paid on the role of external magnetic field in the self-focusing.