Hi vebo and welcome to ScamWarners.
I am sorry to say, but the whole thing is a scam.
Soldiers stationed overseas are able to communicate with their loved ones, without the need for purchasing calling cards or any other communication means. I would guess that the department that you were communicating with were using a free email address and not an official military email address (which would end .mil).