The Iberian blaniulid millipede Iberoiulus cavernicola Ceuca, 1967, is redescribed based on abundant new material collected in a cave in Villaluenga del Rosario, Cádiz, Spain. The relationships of the genus Iberoiulus Mauriès, 1985, to other blaniulid genera are discussed.