Båtsfjord kommune ligger i Øst-Finnmark, på Varangerhalvøya ut mot Barentshavet. Kommunen grenser i sørøst mot Vardø, i sør mot Vadsø og i vest mot Berlevåg, samt møter Tana i ett punkt i vest.