One vote here for making The Internationale
the Federation anthem, with appropriately intergalactic lyrics.
A song glorifying a violent rebellion against liberal democracy in favor of an ill-defined political movement that has inevitably led to a small elite monopolizing resources and oppressing the masses is hardly the sort of thing the Federation would use to represent itself.
Besides, we've already heard the Federation Anthem. It sounds nothing like "The Internationale."