В сентябре 1993 г. «Алхимик» возглавил список бестселлеров Австралии. «Сидней Морнинг Геральд» заявил: «Это книга года. Очаровательный пример безграничного изящества и философской глубины».
В апреле 1994 г. «Алхимик» вышел во Франции («Анн Карьер Эдисьон»). В прессе он получил великолепные отзывы, а читающая публика приняла книгу с восторгом. Так «Алхимик» начал восхождение по списку бестселлеров. В каждом французском списке эта книга находилась на первом месте, где и продержалась пять лет. После такого феноменального успеха во Франции книги Пауло Коэльо перестали быть чисто литературным явлением и, заручившись поддержкой Европы, начали свое триумфальное шествие по всему миру.
С тех пор каждый из шести романов Коэльо, переведенных на французский язык, успел возглавить списки бестселлеров, удерживая позиции на протяжении нескольких месяцев. Однажды три романа одновременно возглавляли лучшую десятку.
Роман «У реки Пьедра я сидела и плакала», опубликованный в Бразилии издательством «Рокка», подтвердил международный статус писателя. В этой книге Пауло обращается к женской стороне человеческой природы.
В 1995 г. «Алхимик» был опубликован в Италии («Бомпьяни») и тут же занял первую позицию в списке бестселлеров. В следующем году Пауло Коэльо был удостоен двух престижных итальянских премий – «Супер Гринцане Кавур» и «Флаиано Интернешнл».
В 1996 г. «Эдиториал Обжетива» получила права на книгу «Пятая гора», заплатив аванс в миллион долларов – самый крупный из всех, что когда-либо получали бразильские авторы. В том же году Пауло был удостоен звания «Chevalier des Artes et des Lettres», а Филипп Дуст-Блази, министр культуры Франции, заявил: «Вы стали алхимиком для миллионов читателей. Ваши книги творят благо: они побуждают нас мечтать и ведут на поиски духовной истины» . В том же 1996 г. Коэльо был назначен особым советником программы ЮНЕСКО «Духовные точки соприкосновения и межкультурные диалоги».
В том же году «Алхимик» был опубликован и в Германии («Диогенес»). В 2002 г. издание в твердой обложке побило все рекорды, продержавшись более шести лет в списке бестселлеров журнала «Дер Шпигель».
В 1997 г. на Франкфуртской книжной ярмарке его издатели вместе с представителями «Диогенес» и «Сан-Хорди» устроили вечеринку в честь Пауло и в честь предстоявшей тогда же международной публикации «Пятой горы». Это произошло в марте 1998 года, и главные торжества проходили в Париже. Пауло привел в восхищение его успех в Книжном салоне («Салон дю Ливр»), где он подписывал свои книги на протяжении семи с лишним часов. Его французский издатель, Анн Карьер, организовала в его честь ужин в музее Лувр. Этот ужин посетили несколько сотен знаменитостей и журналистов.
В 1997 г. Коэльо опубликовал свою очередную книгу – «Учебник воина света», собрание философских мыслей, помогающих нам открыть воина света в самих себе. Миллионы читателей оценили эту книгу по достоинству. Впервые она была опубликована в Италии («Бомпьяни»), где имела поразительный успех.
В книге «Вероника решает умереть», опубликованной в 1998 г., Коэльо возвращается к повествовательной манере. Этот роман получил прекрасные отзывы.
В январе 2000 г. Умберто Эко в интервью для «Фокуса» сказал: «Мне нравится последний роман Коэльо. Он и в самом деле производит на меня глубокое впечатление». Шинед О’Коннор в интервью «Айриш Сандей Индепендент» заметила: «Самая невероятная книга, какую я когда-либо читала, – это “Вероника решает умереть”».
Осенью 1998 г. Пауло совершил турне по Азии и странам Восточной Европы, начав его в Стамбуле, проехав на Восточном экспрессе через Болгарию и завершив свой путь в Риге.
Журнал «Лире» (март 1999 г.) объявил его вторым из самых продаваемых авторов 1998 г. во всем мире.
В 1999 г. Коэльо был удостоен престижной награды «Кристал эуорд». Как было сказано на Международном экономическом форуме, «Пауло объединил такие разные культуры силой слова, чем и заслужил эту награду». С 1998 года и по сей день Пауло остается почетным членом Международного экономического форума. В 2000 году его избрали в члены правления Швабского фонда социального предпринимательства.
В 1999 г. Французское правительство удостоило его звания кавалера Национального ордена Почетного легиона.