Victoria Falls crossings
Many visitors cross between Zambia and Zimbabwe at Victoria Falls. If your onward travel out of Zambia is overland into Zimbabwe or Botswana rather than a flight, check what the border post accepts as an onward ticket. Ask your tour operator, and check the neighbouring country's own entry rules too.
Passport
Valid for at least 6 months from arrival, with at least 2 blank pages for entry stamping. Make sure your passport is actually stamped.