Желтобрюхий полоз (каспийский полоз) распространён в Юго-Восточной Европе (Балканский полуостров и к востоку от него до реки Урал, к северу до 48–49° северной широты), в Крыму и на Кавказе, в Малой и Передней Азии (к востоку до Туркмении). 4

Некоторые места обитания:

• Открытые и полуоткрытые засушливые биотопы: степи, полупустыни, каменистые россыпи, кустарниковые заросли, лесополосы, склоны оврагов и балок, речные обрывы. 12
• Окультуренные ландшафты: виноградники, сады, вдоль каменных ограждений, на развалинах домов, в стогах сена. 1
• Горы: встречается до 1500–1600 м над уровнем моря. 1

Желтобрюхий полоз встречается в таких странах, как Албания, Болгария, Македония, Сербия, Турция, Хорватия, Греция, Румыния, на юге Словакии, Молдова, Черногория, Украина, Казахстан, юг России, юг Венгрии, Иордания. 5