1958–59 Landsdelsserien

The 1958–59 Landsdelsserien was a Norwegian second-tier football league season.

The league was contested by 54 teams, divided into a total of seven groups from four districts; Østland/Søndre, Østland/Nordre, Sørland/Vestre and Møre/Trøndelag. The two group winners in the Østland districts, Rapid and Vålerengen promoted directly to the 1959–60 Hovedserien. The other five group winners qualified for promotion play-offs to compete for two spots in the following season's top flight. Start and Brage won the play-offs and were promoted.

Promotion play-offs

 * Sørland/Vestland
 * Results
 * Bryne 0–2 Start
 * Start 2–0 Os
 * Os 4–0 Bryne


 * Møre/Trøndelag
 * Hødd 2–3 Brage
 * Brage 5–3 Hødd

Brage won 8–5 on aggregate and were promoted to Hovedserien.