Is China Eastern Communications a state-owned enterprise?

Belong to.

According to Tianyan, the major shareholder of Dongfang Communication Co., Ltd. is CLP Dongfang Communication Group Co., Ltd., which is controlled by the State Council SASAC. It can be confirmed that Dongfang Communication is a state-owned company.