La Copa Noruega de Fútbol de 1958 fue la 53ª temporada del torneo de fútbol eliminatorio anual noruego . El torneo estuvo abierto para todos los miembros de la NFF , excepto los del norte de Noruega . Fredrikstad era el campeón defensor, pero Lillestrøm lo derrotó 1-0 en la semifinal.
La final se jugó en el Ullevaal Stadion de Oslo el 19 de octubre de 1958 y fue disputada por los cuatro veces ex ganadores Skeid y Lillestrøm, que habían perdido sus dos apariciones anteriores en la final de la Copa de Noruega en 1953 y 1955 . Skeid ganó 1-0 contra Lillestrøm en la final y aseguró su quinto título.