To succeed in uncertain and constantly changing international business environment, firms need to adopt international project logistics. This paper explores the characteristics and analyzes the current situation related to the concept of international project logistics. The optimization model for transportation solution to international project logistics was established based on decision network planning technique and uncertainty theory. Stochastic programming theory was also applied to solve the model which allows decision-makers to reduce the total cost to as low as possible, guaranteed by a certain probability. Finally, an empirical study on international project logistics was conducted to verify the validity of the model. The knowledge gained from findings of this research can be used as framework for the development of international project logistics.