Stedsnavntjenesten er desentralisert med flere avdelinger. Det er egne stedsnavntjenester for kvenske og samiske navn: Kvensk stedsnavntjeneste og Samisk navnetjeneste. Stedsnavntjenesten for norske stedsnavn er delt inn i fire områder eller avdelinger: Østlandet og Agderfylkene, Vestlandet, Midt-Norge og Nord-Norge.
De norske stedsnavntjenestene og den kvenske ligger administrativt under Språkrådet, mens den samiske stedsnavntjenesten er en del av Sametinget.