L'élection a été présenté pour la 1re fois par Bob Russell.Le Royaume-Uni, hôte du concours, accueille pour la 8e année consécutive la compétition au Lyceum Theatre à Londres.
20 pays ont participé à l'élection. La Grande-Bretagne concourt pour la première fois sous le nom du Royaume-Uni.
La gagnante du concours est la Sud-Africaine, Penelope Coelen, Miss Afrique du Sud 1958 succédant à la Finlandaise, Marita Lindahl, Miss Monde 1957, et devenant ainsi la première Sud-Africaine de l'histoire à remporter le titre depuis sa première participation du pays au concours en 1956. Elle est également la deuxième femme africaine à être élue après la lauréate égyptienne Antigone Costanda, élue en 1954.
Belgique - Jeanne Chandelle, Miss Belgique 1957, remplace Michèle Goethals, Miss Belgique 1958, car cette dernière ne souhaitait pas concourir à l'élection pour des raisons personnelles. Jeanne Chandelle avait déjà participé précédemment à l'élection de Miss Monde 1957.
Venezuela - Ida Margarita Pieri, est la sœur de Celsa Pieri, première dauphine de Miss Venezuela 1956. Elle est la tante de l'actrice vénézuélienne, Dad Dáger.
Représentation des candidates aux concours de beauté internationaux
↑(es) Albor Rodríguez, Misses de Venezuela: reinas que cautivaron a un país : crónicas reportajes y testimonios del concurso Miss Venezuela, El Nacional, , 197 p. (ISBN9803882066)