Social Media is currently considered as the fastest and most effective way to communicate to a wider audience due to its interactive and real-time information dissemination capacity. In order to integrate, strengthen, and intensify the use of Social Media in government communication, it is necessary to create the necessary visible and invisible structures to support it. Just like in the case study of the United States of America, it is necessary to create a policy that would integrate all Social Media efforts of executive departments for a more integrated, comprehensive, and efficient information sharing among government agencies and citizens. It is also necessary to provide funding to hire competitive Public Information Officers and to acquire necessary tools to support operation. The study, through interviews and through principles from related studies regarding E-Government, Government Communication, and Social Media, emphasizes on capacity building of PCOO New Media through enhancement of software capacity by creating policies and protocols to support operations and through integration of research and analysis in the operations.