This is way out of my area, but my two bits.
Could you do a (white/pale) stylized silhouette in the three sizes you showed before, with the same speech bubble/eye arrow/hand gesture. Designed right, this could provide something which would be generic "soldier" rather than something which is nation specific, as Wodin noted. That way it'd also chime in with a stylized radio icon as well.