How many otherwise qualified children of people in the military or in missionary service would be ineligible for the Presidency?
If both parents are US citizens (US passport holders only, not dual citizens) then the child is a natural born US citizen regardless of where the child was born. McCain is a NBC.