Yes, you can paper file your tax return married filing separately and put NRA in the SSN box against your spouse's name.
Your spouse must have either a Social Security number or an Individual Taxpayers Identification Number if you want to file a joint tax return.
Click on the link for more information
Non Resident Spouse
