The collapse happened Sunday in a quarry in Chongwe about 50 kilometers (31 miles) east of the capital, Lusaka.
Eight bodies were recovered on Sunday before the rescue operation was suspended when night fell. A ninth body was pulled out on Monday, police said.
Chongwe District Commissioner Evans Lupiya said the men and the truck were buried under the gravel. Police have opened an investigation.
Zambia has had several fatal accidents involving men operating illegally in quarries or mines.
In December, nearly 30 informal miners died at an open-pit copper mine in the north of the country when heavy trains triggered landslides that buried them alive inside tunnels.
___
AP Africa news: https://apnews.com/hub/africa