Military pay Customer Service is located at 140 Replacement Avenue Room 1123, Fort Leonard Wood, MO 65473. Military pay Customer Service can be reached by their main phone number at (573) 596-0163. Alternatively, you can reach Military pay Customer Service by phone at (573) 596-0710. You can also reach Military pay Customer Service by phone at (573) 596-0015. The listed DSN line is 581-0710.