Yogyakarta (DIY) is the second oldest province in Indonesia after East Java, which was formed by the state government of Indonesia. The province has a special status or special autonomy. This status is a legacy from the era before independence. Yogyakarta Sultanate and Pakualaman, as a forerunner or the origin of the Special Region of Yogyakarta (DIY). Various predicate awarded to the city of Yogyakarta, among others as a student city, the center of education, city of culture even as “Never Ending Asia”. Since the enactment of Law No. 13/2012 On Privileged (Labor Law) DIY on August 31, 2012 the city of Yogyakarta to change the tagline "Jogja Never Ending Asia" to "Jogja Istimewa". In disseminating new tagline to all the people of Yogyakarta, the government needed the socialization process so Public Relations of the Government of Yogyakarta take a role as a communicator and mediator between the government and the people of the city of Yogyakarta. In the era of digital communications, the use of Digital Public Relations (PR) becomes urgent things to do in the process of socialization. By utilizing Digital PR, expected the process of socialization of “Jogja Istimewa” as the new branding more quickly, accurately and effectively socialized to all elements of society in the city of Yogyakarta. This research using the case study method and qualitative descriptive research. Descriptive study by Whitney (in Nazir, 1988: 63) said that the research for finding the facts with proper interpretation. Studying the problems in society, research was conducted in Government Public Relations of Yogyakarta, specializing in digital implementation of the Public Relations (PR) in disseminating "jogja istimewa".