Япония, Марокко, Новая Зеландия, Тунис и Южно-Африканский Союз участвовали в первый раз.
Страны, вернувшиеся на конкурс
Египет, Швейцария и Турция последний раз участвовали в конкурсе в 1954 году.
Дополнительно
Две участницы этого конкурса в разные годы состязались на конкурсе «Мисс Европа»: Сирпа Хелена Койву (Финляндия) в 1956 году и Мадлен Отеле (Бельгия) в 1957 году, но без выдающихся результатов[1].
Представительница Великобритании, Айрис Элис Кейтлин Уоллер, в 1956 году выступила на конкурсе «Мисс Вселенная 1956», став третьей вице-мисс[2].