Similar to its neighbouring countries that I went to (South Africa and Namibia), English seems to be universally spoken and understood in Zambia from my experience
I had no issues getting around Livingstone and Vic Falls area with English, so I imagine in other parts of the country (at least the major cities like the capital Lusaka) it's the same situation