From 2003-2008, during soil zoological surveys in the Kibira National Park, Burundi, millipedes of the genus Eviulisoma were collected. Samples of E. cylindricum and E. silvaticum were recovered in addition to those containing two new species. Eviulisoma kirama sp. nov. and Eviulisoma nzigidahera sp. nov. are described and additional records, illustrations, and descriptive notes are given for the other two species. A key for the Burundian species and a distribution map for all species of the genus is presented.