Postnumre i Lebesby: 9740
Bergvassveien, Bonøya, Breivika
Eidsfjordveien, Eikvika, Elvebakken, Ersvåg
Falleluft, Fjellvåkveien, Friarfjordveien
Geitvannet, Grasdal
Hammarnesveien, Holmeveien, Hovdenakken
Ifjorddalsveien, Ifjordveien
Jernvannet, Jervveien, Jordelva
Kalakklubbveien, Kalakveien, Karlmyrveien, Kirkenesveien, Komagvannet, Krampeneset, Kuvassveien
Laksefjordvidda, Langholmen, Lille Torskefjord-veien, Lilleelva, Loavddajárluodda
Martadalsveien, Myrbakken, Myrveien, Mårøya
Nyheimveien, Nyrudveien
Oldervikveien
Rypeveien
Skogvikveien, Smielvdalsveien, Sommarvika, Stallnesveien, Steinvannet, Store Torskefjord-veien, Stálogáisá, Sørfjorden, Sørliveien
Teistveien, Trollbuktveien, Tårnvikveien
Vardeveien, Vardnes, Vinterplassen
Ørneveien, Øverbygdveien