Forgjengeren Kaunda hadde i løpet av sine mange år bygd opp en personkult rundt seg selv, og ut fra en bekymring for dette målt mot sin egen vaklende popularitet fikk president Chiluba innført en regel om at en presidentkandidat og begge dennes foreldre måtte blitt født i Nord-Rhodesia/Zambia. Kaundas far var født i Nyasaland (Malawi) og dermed kunne ikke Kaunda stille til valget i 1996. Den samme regelen ble imidlertid forsøkt benyttet mot Chiluba selv av enkelte andre politiske kandidater. De hevdet at Chiluba, eller hans far, var født i Zaire.