A Iugoslávia chegou à Copa de 58 com uma equipe envelhecida, mas que ainda mantinha o vigor do Mundial anterior. Vigor inclusive que chegava à brutalidade em alguns momentos.
Para a estreia contra a Escócia os iugoslavos esconderam dois titulares durante os treinos. A arma secreta funcionou e os eslavos conseguiram abrir o placar, mas na segunda etapa os escoceses empataram e a partida terminou 1 a 1.
O segundo jogo foi contra a forte Seleção Francesa, que apesar de mostrar um futebol mais agradável, enfrentou muitas dificuldades contra o jogo bruto da Iugoslávia. A França abriu o placar logo no início da partida, mas os iugoslavos conseguiram a virada no finzinho do jogo, vencendo por 3 a 1.
Com uma vitória e um empate os iugoslavos precisavam apenas de um empate contra o Paraguai na última partida para se classificarem para a próxima fase. Os sul-americanos que precisavam vencer tentaram usar sua principal arma na partida, a violência, mas os europeus tinham as mesmas armas e elas praticamente se anularam. Ainda assim, a partida teve muitos gols e mesmo com a Iugoslávia passando a frente três vezes os paraguaios conseguiram igualar o marcador. Com o empate e 3 a 3 a Iugoslávia passou à próxima fase.
Assim como em 54, a Iugoslávia chegou as 4ª de final e por uma dessas coincidências da vida e do futebol o adversário novamente foi a Alemanha e para a tristeza dos iugoslavos as coincidências não pararam por aí. Novamente os alemães abriram o placaram no início do jogo e passaram o resto do jogo usando a cabeça para impedir as jogadas areias propostas pela Iugoslávia. A única diferença foi que dessa vez, apesar de acertar a trave dos iugoslavos algumas vezes, o placar ficou em apenas 1 a 0 para a Alemanha. Com a derrota a Iugoslávia terminou o Capo de 1958 na 8ª Colocação.
Nessa Copa a Seleção Iugoslava usou sem uniforme tradicional, camisa azul com o logo da chama vermelha no peito, calção branco e meias vermelhas.
PRIMEIRO UNIFORME

Esse uniforme foi usado nas partidas contra Escócia, Paraguai e Alemanha.
SEGUNDO UNIFORME

O uniforme principal foi usado em quase todas as partidas com exceção de uma em que a camisa azul foi substituída pela camisa branca. Com esse uniforme alternativo a Iugoslávia conquistou sua única vitória nesse Mundial, na partida contra a França.
UNIFORME DE GOLEIRO

Os goleiros Vladimir Beara e Srboljub Krivokuća usaram uniformes negros nessa Copa, como era tradicional para os goleiros iugoslavos.