To gain a national competitive advantage in Northeast Asia, Northeast Asia logistics hub strategy was undertaken by Korean Government. Korean Government had published Northeast Asian Logistics Hub Roadmap including the upbringing of total logistics providers to solve the high logistics cost which weakens the competitive advantage of Korean companies. To solve the high logistics cost, the Government had revised the Korean Physical Distribution Promotion Law for the introduction of certification system of the total logistics provider and enacted the Rules on the Certification of Total Logistics Provider and is going to introduce the certification system of total logistics provider. In this certification system, third party logistics related point is very high, the success in this certification system depends on the strategic alliances of the small and medium size logistics companies. The purpose of this paper is to study certification system of the total logistics provider and contribute to gain the competitive advantage of total logistics provider as global logistics provider.