Granica provincije na sjeveru je bila Bonifacijski prolaz (kanal koji dijeli Sardiniju od Korzike, na istoku Tirensko more, na zapadu je graničila s provincijom Sassarijem, a na jugu s Nuorom. Provincija Olbija-Tempio prostirala se po sjevernom dijelu otoka, po kraju znanom kao Gallura na čijem se južnom dijelu uzdiže masiv Limbara s vrhom Punta Balistreri (1362 m).[1] Provinciji je pripadao i mali Maddalenski arhipelag koji se nalazio neposredno uz sjevernu obalu, kao i slavna rivijera Costa Smeralda.
Općine i naselja
Provincija Olbia-Tempio imala je 26 općina (talijanski: comuni). Pored Olibe i Tempio Pausanije, druge veće komune bile su La Maddalena (14.800 stanovnika), Calangianus (7300), Arzachena (16.000), Santa Teresa Gallura (5400), San Teodoro (9800) i Buddusò (6400).