Social media platforms enable many users to communicate freely and share instantaneous data and media products in the form of text, audio and video. However, social media also opens up new rooms for false information to be communicated. This research, therefore, aimed at examining the utilization and challenges of social media in public sector organizations in the case of Federal Attorney General. A survey questionnaire was administered to 83 employeesâ€™ selected using convenience sampling technique, whereas in-depth interview was held with 8 Press Secretariat Office and Information Technology directorate professionals and head managements. Data was analyzed through statistical percentage for quantitative data and thematic analysis was used to describe the qualitative data. The study shows that social media was used mostly and the majority agreed that social media are useful for jobs and it might have difficulties to do jobs without social media. What is more, the respondents had more trust on the social media owned by public sector organizations. The study also tells us Facebook is the most preferred platform of social media. Particularly, social media use as source of information for work, the majority of respondents used Google+ and Youtube. Finally, the study recommends that the organization should: have standardized social media working procedure and policy; and the departments which manage social media should be equipped with qualified man power and technology; and provide long and short term training to create awareness on social media use.