Under the background of the Belt and Road Initiative, China actively expands trade scale in Central and Eastern Europe markets. Tariff barriers are gradually reduced. Taking trade facilitation measures to improve the scale of internal trade is becoming more and more popular. In this paper, based on panel data, we use the gravity model to empirical analysis the influence of the Central and Eastern Europe trade facilitation on China and the EU countries, and then compare the difference of the impact of both. The results show that the road and port infrastructure, the prevalence of non-tariff trade barriers on Chinese products export plays a significant role in Central and Eastern Europe. Road infrastructure and the burden of customs procedures play significant impact on the European Union for its exports, the trade facilitation measures in Central and Eastern Europe have obvious regional differences. China should support the traffic infrastructure construction in the Central and Eastern Europe, especially road transport infrastructure.