Do soldiers living overseas get paid more? 

Your basic pay depends on rank and trade qualifications and remains the same if you're serving overseas. However, due to the difference in the cost of living in some countries you may get an extra allowance to offset extra costs.