We consider rational nonlinear electrodynamics with the Lagrangian ${\cal L} = -{\cal F}/(1+2\beta{\cal F})$ (${\cal F}=(1/4)F_{\mu\nu}F^{\mu\nu}$ is the Lorentz-invariant), proposed in \cite{Krug2}, coupled to General Relativity. The effective geometry induced by nonlinear electrodynamics corrections are found. We determine shadow's size of regular non-rotating magnetic black holes and compare them with the shadow size of the super-massive M87* black hole imaged by the Event Horizon Telescope collaboration. Assuming that the black hole mass has a pure electromagnetic nature, we obtain the black hole magnetic charge. The size of the shadow obtained is very close to the shadow size of non-regular neutral Schwarzschild black holes. As a result, we can interpret the super-massive M87* black hole as a regular (without singularities) magnetized black hole.