Unlike previous papers on international logistics and cross-border e-commerce trade, this paper sets Organization for Economic Co-operation and Development (OECD) countries as an example to explore the dynamic interaction between international logistics and cross-border e-commerce trade. The panel data for the period 2000–2018 will be employed to perform an empirical analysis via a host of econometric techniques, such as panel unit root tests, panel cointegration tests, panel causality tests and the panel vector error correction model. Incorporating with other control variables, we find that there is a long-term relationship between international logistics and cross-border e-commerce trade. Specifically speaking, in the long-run, international logistics has a positive and significant effect on cross-border e-commerce trade. However, in the short-run, international logistics has a negative and significant effect on cross-border e-commerce trade. Furthermore, the results suggest that deviation from a cointegration system of cross-border e-commerce trade and international logistics will lead to the cross-border e-commerce trade and international logistics changing within the range of approximately 2.2% to 47.2% in the next period. Therefore, referring to these findings, each OECD country’s government should take up corresponding policies to ensure the sustainable development of both international logistics and cross-border e-commerce trade.