In this work, we find charged slowly rotating solutions in the four-dimensional Einsteinpower-Maxwell nonlinear electrodynamics assuming a negative cosmological constant. By solving the system of coupled field equations explicitly, we obtain an approximate analytical solution in the small rotation limit. The solution obtained is characterized by a flat horizon structure, and it corresponds to a toroidal black hole. The Smarr's formula, the thermodynamics and the invariants Ricci scalar and Kretschmann scalar are briefly discussed.