We study the behavior of strongly interacting matter under an external constant magnetic field in the context of nonlocal chiral quark models within the mean field approximation. We find that at zero temperature the behavior of the quark condensates shows the expected magnetic catalysis effect, our predictions being in good quantitative agreement with lattice QCD results. On the other hand, in contrast to what happens in the standard local Nambu-Jona-Lasinio model, when the analysis is extended to the case of finite temperature, our results show that nonlocal models naturally lead to the inverse magnetic catalysis effect.