Phil Hodgens made an important and valid point to me that, I should've explained that the withholding only applies to "Effectively Connected Income" or ECI. This is mean that services performed within the united states or earned in the united states.

Thus, if the services are performed outside the country, then they wouldnt be required to withhold taxes. But, you'd still have to file the 1042 informational returns.