Not all facilities have that, and those that do have a limited number of lines available. often, you have to sign up well in advance. Most of the Army, Air Force Exchange Service (AAFES) outlets sell phone cards for the troops to call home using these cards.
This is from personal experience, as I have lived in several different countries over the past 35 years. So, please don't discourage this poster from proving phone cards or cash donations to a Chaplains office or military outfit that could provide such a service.
Thanks!