Public relations are an important aspect that must be considered by public sector organizations to achieve its objectives. Strategic management is a valuable tool to aid public sector organizations in developing its public communication programs regarding the public relations. This paper attempts to explore the basic concepts that is important regarding the issue through literature review of several previous studies on public relations strategic management in public sector organizations. From these literature, this paper concludes that in order to achieve its public relations objectives, public sector organizations will have to: identify the groups that make up the public, understand the positioning of the organizations as well as the public groups; choose the best public relations strategy; and formulate the tailored messages to be communicated to each public groups according to the strategy chosen by the organization.