If the extension needs to be paper filed so will the tax return.
Can the foreign partners get ITINs?
Since they are foreign, be aware that federal, and maybe state, tax probably needs to be withheld for them.
