Hi @Anonymous,
Currently, there isn't an option to add a non-US employee address.
This is because your employee's address is used to determine your tax calculations and filing your tax forms.
As your reference, here's an article you can read to learn more about your employee address: Online Payroll - Set Up or Edit an Employee.
Let me know if you have any other questions about Intuit Online Payroll. I'll be always around to lend a hand.