During international business negotiations, the stakeholders of business activities in different countries or regions negotiate the various elements of a transaction for the purpose of economic interests or in order to complete a transaction. International business negotiations are very important in international business activities which are means to solve the conflict of interests and achieve common interests among the subjects of business activities of different countries. Background investigation makes solid foundation for the further phases of negotiations, which directly dtermines the success of negotiations. The paper focuses on background investigation of international business negotiations to fulfill the anticipated objectives. In order to give instructions to the negotiating parties who are willing to obtain benefits from the negotiations, Contents of Background Survey, including Negotiation Environment Survey, Market Information Survey, and Survey on Negotiating Partner; Means of Background Investigation including Information Channels of Background Investigation, Methods of Background Investigation, Principles of Background Investigation are analysed in details. Only abundant consideration given during negotiations and enough background investigation made, will it be possible to achieve a win-win result after the negotiations. Extra attention given to 5 Methods of Background Investigation and 5 Principles of Background Investigation, which will give instructions to negotiating partners for better background investigation and resulting in better benefits to both sides.