Follow the Yugoslavia model and ship soldiers from each country to live and work with each other in their first years in military service.

Then again… Yugoslavia maybe not the best example here…