Se estima que el 87% de la población profesa alguna forma de cristianismo. Otro 1% son musulmanes o hindúes. La mayoría de los cristianos son católicos romanos o protestantes. También ha habido un aumento de las nuevas iglesias pentecostales, que han atraído a muchos jóvenes seguidores. Los musulmanes tienden a concentrarse en partes del país donde los asiáticos se han asentado, a lo largo de la línea del ferrocarril de Lusaka a Livingstone y en la provincia oriental.
Una enmienda de 1996 a la constitución declaró al país como una nación cristiana al tiempo que establece la libertad de religión en la práctica. Algunos miembros de la comunidad musulmana se han quejado de discriminación desde que el país fue declarado una nación cristiana. Afirman que no pueden enseñar y practicar libremente el Islam, sin embargo, otras organizaciones musulmanas afirman que no han experimentado ninguna restricción en sus actividades. Los grupos religiosos deben registrarse con el gobierno para operar legalmente. Se han formado varios grupos ecuménicos para promover el diálogo interreligioso y discutir las preocupaciones políticas nacionales. Estos incluyen la Conferencia Episcopal de Zambia, el Consejo Cristiano de Zambia y la Fraternidad Evangélica de Zambia.