1958年国家有29个地方，包括23个省、5个自治区和1个直辖市。那时候行政区划刚调整完，有些地方改成了自治区，比如广西、内蒙古这些地方。直辖市北京一直没变，所以总数是29个。

因为那年广西、内蒙古等自治区成立，加上原有的省和直辖市，总数变成29个。比如1956年成立自治区，到1958年已经有5个。直辖市北京一直存在，所以总共有29个地方。具体数据是1958年行政区划统计公报说的，当时有23个省、5个自治区和1个直辖市。后来有些地方合并调整，但当年就是29个。