Según los datos de la Asociación Unesco para el Diálogo Interreligioso e Intercultural, en la provincia de Málaga, cerca de 200.000 personas profesan otro credo distinto al de la religión católica. Según Lorenzo Rodríguez, presidente de esta asociación, el protestantismo, con sus diferentes iglesias reúne en torno a los 100.000 adeptos en la provincia y están muy localizadas en la zona costera. Rodríguez explica que el protestantismo se divide en tres grupos; los nuevos evangélicos, en su mayoría alemanes y argentinos; los bautistas y los ortodoxos. El tercer credo en importancia numérica sería el islam, con unos 60.000 fieles y la presencia de mezquitas para el rezo en Marbella, Fuengirola y Málaga. Por otro lado, según el presidente de la asociación Unesco, el número de seguidores del judaísmo puede alcanzar en la provincia las 40.000 personas. En este sentido recuerda la presencia de cuatro sinagogas en la provincia de Málaga, siendo la más fuerte la que está localizada en Duquesa de Parcet. También afirma que los líderes religiosos judíos en la capital se encuentran en conversaciones con el Ayuntamiento para que éste le ceda unos terrenos al objeto de levantar un nuevo templo.
En cuanto a los seguidores de Testigos de Jehová, la asociación Unesco estima que hay entre 6.000 y 8.000 personas en la provincia.
La asociación contabiliza 68 templos no católicos en la provincia de Málaga. En cuanto a los templos católicos y según datos del Obispado, la diócesis de Málaga, que incluye a Melilla, cuenta con 297 parroquias; tiene 339 sacerdotes, 24 congregaciones religiosas de varones y 48 congregaciones religiosas de mujeres.
