Wybory do Rady Terytorialnej odbyły się we francuskim Somalilandzie 23 listopada 1958 r. Ich rezultatem było zwycięstwo partii Obrona Gospodarczych i Społecznych Interesów Terytorium, która zdobyła 25 z 32 mandatów.
Wybory odbyły się z zastosowaniem reprezentacji proporcjonalnej . Kraj został podzielony na trzy okręgi wyborcze; Dżibuti wybiera 16 członków, Tadjoura – Obock wybiera dziewięciu, a Dikhil – Ali Sabieh wybiera siedmiu.