Dödsoffren tros vara etiopiska migranter som har dött "av hunger och utmattning".
Offren var män i åldern mellan 20 och 40 år, och polis misstänker att liken dumpats i området utanför huvudstaden.
Polis fann en man som överlevt bland dödsoffren, han "hade svårt att andas" och fördes akut till sjukhus.
Migranter från östra Afrika söker ofta en rutt via Zambia för att nå Sydafrika. För en dryg månad sedan hittades 30 dödsoffer i Malawi, samtliga tros ha kommit från Etiopien.