As long as the foreign contractor is not a U.S. person and the services are wholly performed outside the U.S., then no Form 1099 is required and no withholding is required.
It is generally easier to ask them to complete a Form W-8BEN. By signing Form W-8BEN, the foreign contractor is certifying that he or she is not a U.S. person.
