There are five regular pseudo-solids in non-euclidean geometry too.
For example, there is no such animal as a square, but there are pseudo-squares with four equal sides and angles that are not right that can be folded up into a pseudo-cube, etc.
The proof from Euler's F + V - E = 2 then shows that there are only five.