China has withdrawn its approval for Facebook Inc’s plan to open a new venture in the eastern province of Zhejiang, the New York Times reported on Wednesday, citing a person familiar with the matter.