I think that is an error in the program.

If they did NOT have child, then both spouses' "abode" would need to be in the United States.

But I don't see any such restriction if they have a child.  It is based on the child's abode, and if the child lived with the taxpayer for over half of the year (and living with the taxpayer for over half of the year can apply to either spouse).