Compensation paid to an Individual or a Company located in Overseas is required to pay taxes or not in USA?

Generally, every nonresident alien individual, nonresident alien fiduciary, and foreign corporation with United States income, including that is effectively connected with the conduct of a trade or business in the United States, must file a United States income tax return. However, no return is required to be filed by a nonresident alien individual, nonresident alien fiduciary, or foreign corporation if such person was not engaged in a trade of business in the United States at any time during the tax year and if the tax liability of such person was fully satisfied by the withholding of United States tax at the source.

If the job is performed in overseas then the individual or a company was subcontracted is not required to file USA tax return.

For Additional information please refer IRS Publication 515.