In Starship Troopers, as I recall, you had to serve for some period in order to be a citizen/vote. I don't remember if this was necessarily military service (although that is certainly what the book highlighted).