Recently, the increasing trend for the transshipment traffic of Busan port in Korea is slowing down because of the extensive development plan of domestic ports in china. For solving this problem, Korea is going on the project for preoccupying the transshipment port for attraction of port traffic from the newly potential markets(NPM) based on the Northeast Asia area. As a part of the project, this paper proposes the efficient methodology for selecting the optimal shipping network and strategic transshipment port within NPM using the mathematical models and simulation analysis. For that, we firstly find the alternative transshipment ports within NPM through the status analysis of the current port traffic and shipping network and then, we choose the candidate transshipment-ports in order of minimizing the transport costs through the mathematical approach. With the scenarios based on the selected transshipment-ports, we perform the simulation analysis for choosing the optimal transshipment-ports and the shipping network minimizing the total costs and times concurrently. We expect that the results of this paper will be used efficiently when korea select the strategic transshipment-port in the future.