The Public Diplomacy Bureau, established within the Indonesian Ministry of Foreign Affairs, is in a position to oversee and implement the public diplomacy policies planned by the government. In this chapter, we will examine the strategic nature and direction of the department by comparing and analyzing the projects it has implemented in the last five years for its neighboring countries of East Timor and Malaysia. In recent years, many technical cooperation programs have been planned with the aim of supporting Indonesia’s politically important goal of East Timor joining ASEAN although very few technical cooperation programs have been carried out for Malaysia. On the other hand, Various cultural projects have been executed with involving Malaysia and the surrounding countries. In this chapter, the author clarified that Indonesia’s public diplomacy has changed its form and direction according to the priorities of regionality, the times, and national interests.