Relation between Indonesia and The Netherlands, particularly in the tourism sector has been established long time ago. The relation has been built since Indonesia still part of Dutch colony until now. Relation in the tourism sector had disconnected between the beginning of Second World War until the 1950s. This article tries to trace the relation and the contemporary situation of the tourism sector in Netherland. The discussion focuses on the Netherlands as a tourism destination for the Dutch East Indies’ verlofgangers (those who furlough) and for Indonesian tourists. The question is how Netherlands promote their country as tourist destination and the reason why they promote their country to Dutch East Indies and Indonesian tourists. The data sources for this article are from Dutch’s newspapers and magazines during the colonial period, archives of tourism agencies in the Netherlands as well as Dutch contemporary newspapers.