We study nonstabilizerness on the information lattice, and demonstrate that noninteger local information directly indicates nonstabilizerness. For states with a clear separation of short- and large-scale information, a noninteger total information at large scales Γ serves as a witness of longrange nonstabilizerness. We propose a folding procedure to separate the global and edge-to-edge contributions to Γ. As an example we show that the ferromagnetic ground state of the spin-1/2 three-state Potts model has long-range nonstabilizerness originating from global correlations, while the paramagnetic ground state has at most short-range nonstabilizerness.