In order to be born on a base overseas and be a natural born citizen, at least one parent in the armed forces needs to be on the base as well. If the child is born and the the parent in the military is elsewhere, such as Iraq or Afghanistan, then the child would need to become a naturalised citizen.