The paper presents findings of a study carried out to examine the effects of public sector governance on service delivery in the Ministry of Foreign Affairs- MoFA, Uganda. The primary objective of the study were to establish how public accountability and transparency mechanisms influence service delivery in Foreign Service. A cross-sectional research design, adopting both qualitative and quantitative approaches of data collection and analysis was used. The findings revealed that public accountability and transparency are positively correlated with service delivery in the Foreign Service. The other finding is that the social and financial accountability systems in MoFA are weak. The paper concludes that there is urgent need to improve effective and sustainable service delivery in the Foreign Service. Accordingly, the paper recommends that MoFA should ensure that every Foreign Service officer is fully accountable for their actions at work; management should be just in all its actions regarding its officers; and MoFA should modernize its communication system. The paper identifies some areas of future investigation.