Esta es una lista completa de todos los sencillos que ingresaron a la VG-lista , la lista de éxitos oficial noruega, en 1958, que fue el primer año de la lista. 19 sencillos ingresaron a la VG-lista en 1958 en total y todos estos se enumeran a continuación según qué tan bien se han posicionado con el tiempo.