Local: Maracanãzinho, Rio de Janeiro
Miss Brasil 1958 – Distrito Federal – Adalgisa Colombo
2º. Lugar – Miss Mundo Brasil 1958 – Pernambuco – Sônia Maria Campos
3º. Lugar – Minas Gerais – Denise Guimarães Prado
4º. Lugar – Santa Catarina – Carmen Erhardt
5º. Lugar – São Paulo – Madalena Fagotti
Prêmios Especiais:
Paraná – Ana Maria Felício de Paiva – Miss Simpatia
Candidatas:
Acre – Nascília Nogueira
Alagoas – Noélia Lopes Cavalcanti
Amapá – Ilma da Silva Dias
Amazonas – Ruth da Costa Novo
Bahia – Anna Maria Carvalho
Ceará – Maria Sanford Frota
Distrito Federal – Adalgisa Colombo
Espírito Santo – Marly Gomes Cunha
Goiás – Magda Renate Pfrimer
Maranhão – Ida do Brasil Valente
Mato Grosso – Moacyr Metello
Minas Gerais – Denise Guimarães Prado
Pará – Margareth Cleid Huhn
Paraíba – Stella Maria Stucker Vasconcellos
Paraná – Ana Maria Felício de Paiva – Miss Simpatia
Pernambuco – Sônia Maria Campos
Piauí – Maria Creusa Portela Madeira
Rio de Janeiro – Eunice Pamplona Xavier de Brito
Rio Grande do Norte – Maria Silverinha Soares
Rio Grande do Sul – Tania Maria Santos de Oliveira
Santa Catarina – Carmen Erhardt
São Paulo – Madalena Fagotti
Sergipe – Maria Nilza de Brito