Gmina Olszanka położona jest na obszarze Podlasia we wschodniej części woj. mazowieckiego, w południowo zachodniej części powiatu łosickiego. Warszawa oddalona jest od siedziby gminy o 120 km na zachód. Przed wprowadzeniem 1 stycznia 1999 roku trójstopniowego podziału terytorialnego kraju gmina Olszanka należała do woj. bialskopodlaskiego.
Gmina Olszanka sąsiaduje z następującymi gminami: od południowego–wschodu graniczy z gminą Międzyrzec Podlaski w województwie lubelskim, od zachodu z gminami Zbuczyn Poduchowny, Mordy, a od północy i wschodu z gminami Łosice i Huszlew w powiecie łosickim.
Gmina Olszanka leży na Wysoczyźnie Siedleckiej. Na jej terenie znajdują się źródła dwóch rzek Liwca i Tocznej.
Do gminy Olszanka należy 17 sołectw: Bejdy, Bolesty, Dawidy, Hadynów, Klimy, Korczówka–Kolonia, Korczówka, Mszanna, Nowe Łepki, Olszanka, Pietrusy, Próchenki, Radlnia, Stare Łepki, Szawły, Szydłówka, Wyczółki.
Najbliższymi dla Olszanki ośrodkami miejskimi są:
Łosice oddalone o 10 km na północ (obecnie powiat), Siedlce oddalone o 29 km na zachód, Międzyrzec Podlaski o 20 km na południowy wschód. W gminie nie ma linii kolejowych. Przez wschodni jej skrawek (Mszanna) przebiega droga krajowa nr 19, łącząca Suwałki z Barwinkiem (granica ze Słowacją) stanowiąca fragment ważnego szlaku drogowego łączącego kraje północnej Europy z krajami Morza Śródziemnego i Morza Czarnego.
Powierzchnię gminy przecinają dwie rzeki: Liwiec i Toczna. Liwiec to lewostronny, największy dopływ Bugu. Wypływa on z podmokłych łąk w okolicach Próchenek. Na odcinku 23 km stanowi południowo-zachodnią granicę gminy. Toczna to także lewobrzeżny dopływ Bugu. Swoje źródło ma w miejscowości Korczówka i płynie w kierunku północnym.