If I understood correctly, you are in Canada. Not sure which country employee is from to recommend how to handle, but generally when I have dealt with you must find out how identification and taxes work in their country.  I also recommend the person getting an account in CAD currency if that is what your home base payroll account currency is in to avoid the international fees and daily exchange rate.  If you go that route, their pay contract should be changed to be in CAD currency for the set amount. 

Please be aware that international fees can be high in some places and daily exchange rate varies.  This can deduct a lot from someone's pay and they will expect you to cover their fees so having the same currency bank account they are being paid in is recommended, let them handle the currency exchange on their end.  

You may also want to consider upgraded to QuickBooks Payroll with HR services so they can assist if you can't figure it out.  You can try an accountant for end of year forms, but they don't handle payroll requirements.