Small mammal remains have been discovered in three new outcrops from the Afoud locality. This site is significant from a paleontological point of view because it has yielded fauna of European affinities (Castillomys, Occitanomys, Stephanomys, Eliomys, and Prolagus). The presence of two different species of Arvicanthis from the Afoud locality represents the oldest record in North Africa. The association of small mammals from the AF12-2 deposits provides an approximate view of the local environment and climate at the time of the formation of this locality. This faunal assemblage indicates a warm, temperate, semi-arid climate and an open vegetation cover of wooded savannah. Fossil assemblages documented in this paper expand our knowledge on the Late Miocene–Early Pliocene small mammal communities of the Aït Kandoula Basin. This study provides useful data for understanding the paleobiogeography of the Mediterranean region and faunal exchanges between North Africa and the Iberian Peninsula that took place before the Messinian Salinity Crisis.