Stanowiska lęgowe w obrębie Półwyspu Arabskiego są położone na północnym wybrzeżu Omanu w regionie al-Batina, od około 1989 wiadomo też o gniazdowaniu w Zjednoczonych Emiratach Arabskich. Dalej tereny lęgowe ciągną się na wschód po północny Afganistan (Hindukusz), Kazachstan, Pakistan (poza niektórymi regionami na północy kraju) oraz północne i zachodnie Indie (okolice Delhi i Gudźarat).

Północna granica zasięgu lęgowego przebiega przez Kazachstan, w tym przez południowe wybrzeża jeziora Bałchasz, wyżynę Betpakdała, po północne wybrzeża Jeziora Aralskiego i Morza Kaspijskiego. W południowej części Indii żołny modrolice pojawiają się podczas przelotów, zdarzają się również zabłąkane osobniki. Na krańcu Półwyspu Indyjskiego (8 km od Thiruvanthapuram) pierwszy raz stwierdzono gatunek w 2014.

Zimowiska obejmują głównie wschodnią część tropikalnej Afryki, od południowego Sudanu (w północnej części kraju wyłącznie na przelotach), Etiopii i Erytrei na południe po subtropikalne części Afryki Południowej.