De woorden federale en overheidsdienst krijgen beide een hoofdletter in de volledige officiële naam van een federale overheidsdienst.

• de Federale Overheidsdienst Buitenlandse Zaken, Buitenlandse Handel en Ontwikkelingssamenwerking (volledige naam)
• de federale overheidsdienst Buitenlandse Zaken (onvolledige naam)

Als het niet om de volledige naam gaat, of als federale overheidsdienst zonder verdere toevoeging wordt gebruikt, schrijven we een kleine letter.

• Hij werkt voor een federale overheidsdienst.
• Die federale overheidsdiensten werken goed samen.

In journalistieke teksten wordt federale overheidsdienst vaak klein geschreven, ook als het om de volledige namen gaat; federale overheidsdienst wordt dan beschouwd als een soortnaam, als een algemene aanduiding van de soort instelling.