The relations between Central and Eastern European Countries (CEEC) and China are apparently gaining momentum, with Greece joining their cooperation platform in April 2019. Some scholars have discussed the impact of China–CEEC cooperation on Europe and broader regions. Yet there is one basic question that deserves more attention, namely about how China and the CEEC themselves understand their relations. In recent years, China has established various partnerships with the CEEC, including comprehensive strategic partnerships (CSP) with Greece, Hungary, Poland, and Serbia. One question that remains unanswered is to what extent these countries and China understand CSPs in the same way. To address this question from the perspective of a strategic narrative, this article updates the case of Poland based on previous research, and presents the new case of Hungary. The findings indicate that the mixed responses of both Poland and Hungary regarding China’s narrative about the CSP in each case reflect a limited consensus between them in defining and understanding their relations.