Foreigners can serve in the British army and not only do they not get a vote they don't get a residence permit either ! See this thread. Foreigners also serve in the French Foreign Legion and don't get a veto.