Abstract-Muslim friendly destination has been emerging rapidly in majority Muslim countries, as well as in minority Muslim countries. Interestingly, many minority Muslim countries have found the Muslim friendly destination as lucrative, as result they pay more serious attention to it. Japan is one of examples of minority Muslim countries where has managed to attract more Muslim visitors coming year to year. Currently, Japan is being at top position among countries which boosting Muslim friendly destination. Meanwhile, in the light of information technology breakthrough, it is becoming extremely difficult to ignore the existance of social media. It is indeed a powerful tools to disseminate information by tourism and hospitality practitioners, at the same time for travellers to find more specific information before going for trip. The evolution of social media is providing opportunity yet challenging also to hospitality and tourism industry. Moreover, the findings show that Japan has catched up to be Muslim friendly destination. Consequently, providing accurate information through social media on Muslim friendly destination in Japan is significantly important. Then, the recommendations are suggested in the manner of integration of reliable mobile apps, personalization trend, and omotenashi culture as strategic approach for minority Muslim country like Japan to attract and specifically cater the need of the most potential Muslim market, the Millennials.