This name is a synonym of Encephalartos paucidentatus Stapf & Burtt Davy.
The record derives from WCSP
(data supplied on 2012-03-26)
which reports it as a synonym (record 385144) with original publication details: Trudy Imp. S.-Peterburgsk. Bot. Sada 3: 114 1873.
This name record (from WCSP) was not included in version 1 of The Plant List. It is possible the same name was included from a different data source, to check this you can search for Encephalartos altensteinii in version 1 of The Plant List.