Zasięg występowania Podkowiec mały występuje w Eurazji (Europa i południowo-zachodnia oraz środkowa Azja) i północnej Afryce zamieszkując w zależności od podgatunku: R. hipposideros hipposideros – kontynentalna Europa na wschód do południowej Ukrainy i Rumunii. R. hipposideros escalerae – północne Maroko, północna Algieria i północna Tunezja. R. hipposideros majori – Korsyka. R. hipposideros midas – południowo-zachodnia Rosja, Gruzja, Azerbejdżan, Armenia, północny Irak, północny, zachodni i południowy Iran (w tym wyspa Keszm), południowo-zachodni Turkmenistan, południowo-środkowy Kazachstan, wschodni Uzbekistan, zachodni Kirgistan, Tadżykistan, północny i wschodni Afganistan, północno-wschodni Pakistan i północno-zachodnie Indie (Kaszmir). R. hipposideros minimus – śródziemnomorska Europa od Półwyspu Iberyjskiego na wschód do Grecji, Turcji, północnej i zachodniej Syrii, Libanu, Izraela, Palestyny, zachodniej Jordanii, północno-wschodniego Egiptu (Synaj) i zachodniej Arabii Saudyjskiej, z pojedynczymi zapisami we wschodniej Afryce – południowo-zachodnim Sudanie, środkowej Erytrei, Dżibuti i środkowej Etiopii;