I like the suggestion of "Per aspera ad astra". Or the variation "Per ardua ad astra".
But I also think something like "For All Mankind" would work, even if it is a little sappy.
The Xenonauts organisation isn't just soldiers, and it does represent every nation!