В том же году Пауло принял участие в книжной ярмарке в Буэнос-Айресе, где демонстрировал книгу «Вероника решает умереть». Посетители отреагировали на неожиданное присутствие Пауло в высшей степени эмоционально. Все средства массовой информации согласились, что никто из других авторов не может собрать столь многочисленную публику. «Коллеги, работающие на книжной ярмарке на протяжении последних 25 лет, утверждают, что не видели ничего подобного, даже когда был жив Борхес. Это исключительный случай. Не думаю, что когда-либо увижу, как другой писатель вызовет подобную реакцию. Невозможно описать в словах то восхищение, какое Пауло пробуждает в людях» , – сообщает Лидия Мария из V & R. Однажды очередь из желающих получить автограф выстроилась за четыре часа до назначенного времени, и распорядители ярмарки согласились продлить рабочий день, чтобы никто не ушел разочарованным.
В мае 2000 г. Пауло приехал в Иран и стал первым с 1979 г. немусульманским писателем, посетившим страну в рамках официального визита. Его пригласил Международный центр диалога между цивилизациями. Подсчитано, что до этого визита уже были распроданы миллионы пиратских копий его книг (Иран никогда не подписывал международных соглашений по авторским правам). Пауло Коэльо стал также и первым немусульманским писателем, получившим гонорар за издания своих книг в этой стране. До этого он и надеяться не мог на столь теплый прием и широкое признание в стране, так непохожей на страны Запада. Послушать его и подписать книги пришли тысячи иранских читателей.
В сентябре книга «Дьявол и синьорита Прим» была опубликована одновременно в Италии («Бомпьяни»), Португалии («Пергаминьо») и Бразилии («Обжектива»). В дни выхода первого тиража Пауло в своем доме в Рио-де-Жанейро давал десятки интервью международным средствам массовой информации. В это же время впервые было публично объявлено о существовании института Пауло Коэльо, который он вместе со своей женой, Кристиной Оитисией, основал в 1996 г. Цель этой организации – предоставление помощи и возможностей к социальной адаптации неимущим слоям бразильского общества, в первую очередь детям и пожилым людям.
В 2001 г. книга продолжала публиковаться по всему миру и вошла в списки бестселлеров на тридцати языках, на которые была переведена к тому времени.
В 2001 г. Пауло был удостоен БАМБИ, самой старой и наиболее почетной награды Германии. Согласно мнению жюри, убеждение автора в том, что каждому человеку предназначено стать «воином света» в этом темном мире, содержит глубокий гуманистический смысл, который приобрел особо трагическое звучание в связи с событиями того года.
В сентябре Коэльо посетил книжный магазин «Бордерс» в Лондоне, где также подписывал свои книги. По словам распорядителя, Финна Лоуренса, церемония подписания «Дьявола и синьориты Прим» («Харпер Коллинз») «несомненно стала крупнейшим событием года». Ее посетили жители всех пяти континентов – гости из Японии, Пакистана, Анголы, Америки и всех европейских стран. В ноябре Коэльо отправился в Мексику, где его часами ожидали тысячи читателей на книжной ярмарке в Гвадалахаре.
В начале 2002 г. Пауло впервые приехал в Китай, где посетил Шанхай, Пекин и Нанкин, приняв участие в различных мероприятиях, в том числе раздаче подписей и встречах с читателями.
25 июля 2002 г. Пауло Коэльо стал членом Бразильской литературной академии (ABL). По общему согласию ему предоставили кресло номер 21. Цель этой академии, штаб-квартира которой находится в Рио-де-Жанейро, – сохранение бразильской культуры и языка. Сразу же после избрания Пауло получил более трех тысяч посланий от читателей и стал главным объектом новостей по всей стране. Когда писатель выходил в тот день на улицу, поклонники, собравшиеся у дверей его дома, встретили его аплодисментами. Несмотря на горячее признание со стороны миллионов, Коэльо порой подвергался нападкам со стороны некоторых литературных критиков, потому избрание в члены Академии и стало таким важным общественным событием.
В сентябре 2002 г. Пауло произвел настоящую сенсацию, отправившись в Россию с пятью своими книгами, которые одновременно попали в список местных бестселлеров: «Дьявол и синьорита Прим» (номер первый), за которым следовали «Алхимик», «Книга Воина Света», «Вероника решает умереть» и «Пятая гора» (издательство «София»). Всего лишь за две недели в России было продано свыше 250 000 экземпляров его книг, а за год – в общей сложности более миллиона. По словам коммерческого директора сети M Д K, церемония подписания книг здесь приобрела самый широкий масштаб. «Мы никогда не видели, чтобы столько читателей приходили для того, чтобы их любимый автор оставил на книгах свою подпись. Мы провели множество мероприятий в нашем книжном магазине. Прежде нас посещали такие влиятельные гости, как экс-президенты Ельцин и Горбачев и даже ныне действующий президент Путин, но столько посетителей у нас не собиралось никогда. Это было поистине невероятное событие. Пришлось даже отказывать сотням читателей, пытавшимся присоединиться к огромной толпе» .
В октябре 2002 г. Пауло получил награду Planetary Arts (Планетарных искусств) Будапештского клуба во Франкфурте, где в его честь бывший президент США Билл Клинтон произнес хвалебную речь.