Deductions & credits

Specifically, you need other *compensation* not excluded under the FEIE, not just other income.  If all of your compensation is excluded under the FEIE, you are ineligible to contribute to an IRA regardless of what other income you have.