Fifteen boletes (Basidiomycotina) distributed in the following genera: Afroboletus (1), Aureoboletus (1), Boletellus (1), Gyroporus (2), Phlebopus (1), Phylloporus (1), Pulveroboletus (5), Suillus (1) Tuboseta (1), and Veloporphyrellus (1) are recorded from Zambia. Four of these collections cannot be assigned to any formerly documented stirps. Two new combinations are proposed and full descriptions of the other collections are given. Afroboletus azureotinctus and Veloporphyrellus africanus are described as new; Tuboseta brunneosetosa var. retipes is recorded from Cameroon & Zimbabwe in addition to Zambia.