The Department of Information of Malaysia is one of the public organizations directly involved in the provision of information to the public. To ensure that all services are rendered acceptable, organizational communication in the Department of Information should be given serious consideration so that each activity can be transformed properly. Therefore, this study was undertaken to assess organizational communication in a learning organization in order to see the extent to which employees have a description of social capital and support the organization of learning activities. The main purpose of this study is to examine the relationship that is formed through the social interactions between workers and management by integrating the four aspects of social capital, namely social trust, institutional trust, social norms and networking. For this purpose, a total of 190 respondents from the Information Department headquarters staff in Putrajaya was selected for this study. The study uses questionnaires as research tool and analyses key findings using the Pearson correlation test to examine relationships between various aspects. The study also applied social capital theory as the basis of research framework when analyzing findings. The results showed that staff describe positive social capital within the organization and consider organizational learning as a strategy to improve the performance of the department in the future.