1099-MISC to a non-resident alien?

If I hire a non-resident alien who works outside the US, but receives US based income from me, can I deduct this money according to IRS regulations. I would not be able to issue a 1099-MISC to a non-resident alien.   Request recommendations on tax forms to be prepared. Thank you.