Buleleng Regency has many unique cultures and beauty of natural sceneries which are always the charm and attraction for tourists. It requires the effort to increase the number of visits of the tourists by providing the information of tour object in accordance with the tourists' interest and also easily for accessible. This study aimed at designing a mobile-based CBR system using Dempster-Shafer modification rule to provide the recommendation of tourist spots in Buleleng Regency. The process of recommendation based on the data tourist trips in the past as represented into the case based. The data contained in the case-based consisted of a traveler profile and tourist spots that are visited. Traveler profile included gender, country, age, occupation, income per month, and the frequency of visits. The results of this study indicated that the mobile-based CBR system using the Dempster-Shafer modification rule can be applied in providing recommendations of tourist spots for tourists who visited Buleleng Regency. Based on tests performed using K-Fold Cross Validation, were showed that the accuracy average of recommendations of tourist spots was 1) 18% for fully accordance, 2) 62% for partial accordance and 3) 18% of error rate.