I want to know, whether US company need to deduct tax if a Foreign company provide services outside US and invoice the company.

Payment of salary and payment for services to foreign company or foreign alien is not taxable.