If it's an APO or FPO address, follow the Form 2555 instructions:

Line 1. Enter your entire address including city or town, state or province, country, and ZIP or foreign postal code. If using a military or diplomatic address, include the country in which you are living or stationed.

Then on Line 18, enter the countries where he was located.