Båtsfjord kommune ligger i Øst-Troms og Finnmark fylke i Norge. Kommunen ligger på Varangerhalvøya ved Barentshavet, og grænser i sydøst til Vardø, i syd til Vadsø og i vest til Berlevåg.