M. p. chrysocercus Tereny lęgowe przedstawicieli podgatunku M. p. chrysocercus Cabanis & Heine, 1860 leżą w krajach Maghrebu na zachód od południka 20°E oraz w strefie Sahelu między równoleżnikami 18°N i 15°N. W krajach Maghrebu żołny modrolice gniazdują na obszarze zachodniej Sahary, od Maroka po Algierię (prawdopodobnie dalej na wschód po Tunezję i zachodnią Libię) oraz u wybrzeży Mauretanii na południe od równoleżnika 18°N. Prawdopodobnie północną granicę obszaru gniazdowania w Maroku wyznacza Antyatlas. Zasięg gniazdowania w strefie Sahelu ciągnie się od Senegalu nieregularnie przez Mali i Nigerię po jezioro Czad. Według mapy BirdLife International w tych kilku miejscach żołny modrolice występują całorocznie.

Zimowiska położone są w zachodniej Afryce Subsaharyjskiej na południe od równoleżnika 15°N, od Senegambii po jezioro Czad, Kamerun i Republikę Środkowoafrykańską. Wiadomo o zimowaniu w Gambii, w Sierra Leone (gdzie, podobnie jak w Gambii, żołny modrolice rzadziej pojawiają się w głębi lądu), Mali, na Wybrzeżu Kości Słoniowej, w Ghanie (do 1984 jedno stanowisko) i Liberii. W 1995 doniesiono o pierwszym stwierdzeniu z Beninu. Żołny modrolice pospolicie zimują w Kamerunie. Przynajmniej w połowie lat 80.