Мешкає в лісовій зоні Євразіїнамагаючись уникати людей. У Росії її чорний лелека населяє територію від Балтійського моря через Урал по 60-61 паралелі і весь Південний Сибір до Далекого Сходу, включаючи острів Сахалін. На Курилах та півострові Камчатка не зустрічається.
Білий лелека мешкає в Європі та Азії. У Європі його ареал простягається на півночі до Південної Швеції та Ленінградської області, на схід до Смоленська, Брянська та Липецька, причому останніми роками ареал розширюється у східному напрямку. Зимує в Індії, тропічній Африці. Населення лелек, мешканців на півдні Африки, осідла.
На території Росії гніздиться 2300-2500 пар чорного лелека.
Найбільша у світі популяція чорного лелеки живе на території заказника Середня Прип'ять, що знаходиться в Білорусі.