Los hombres trabajaban ilegalmente en la cantera y estaban cargando grava en un camión, dijo el portavoz de la policía Rae Hamoonga. El conductor del camión sobrevivió con heridas y fue trasladado al hospital.
El derrumbe ocurrió en una cantera de Chongwe, a unos 50 kilómetros al este de la capital, Lusaka.
Se recuperaron ocho cadáveres antes de que se suspendiera la operación de rescate cuando cayó la noche. Un noveno cuerpo fue extraído, dijo la policía.
El comisario del distrito de Chongwe, Evans Lupiya, dijo que los hombres y el camión estaban enterrados bajo la grava. La policía ha abierto una investigación.
Zambia ha tenido varios accidentes mortales en los que han estado implicados hombres que trabajaban ilegalmente en canteras o minas.
En diciembre, casi 30 mineros informales murieron en una mina de cobre a cielo abierto en el norte del país cuando trenes pesados provocaron deslizamientos de tierra que los enterraron vivos dentro de túneles.