This study discusses the analysis of religious tolerance in the travel novel 99 Cahayadi LangitEropa by Hanum SalsabielaRais and RanggaAlmahendra from the aspect of tolerance to the issue of hijab wearing. Wearing hijab is an obligation for Muslim women because it symbolizes self -identity and aims to protect the auratfrom being seen by men who are not mahram. Through this travel novel, the issue of hijab-wearing is still a matter of public dispute because some people think that hijab is merely a trend today and many people try to wear it because of its beautiful and attractive design. There are also perceptions that hijab-wearing prevents working women from getting their dream job due to company policies. Therefore, this study analyses the tolerance on the issue of hijab-wearing in this travel novel to Europe by using the approach of Islam Rahmatan Lil Alaminconcept. This study is qualitative in nature using content analysis and documentation methods. This study finds that the internal factor which includes the religion and the external factor which includes the weather are likely to have influenced a person to show tolerant attitude towards other individuals.