Beskedet kommer i en tid med många motsättningar mellan EU och Kina, bland annat om handeln, mänskliga rättigheter och kriget i Ukraina.
Josep Borrell skulle under sitt besök ha hållit samtal med Kinas utrikesminister Qin Gang och andra högt uppsatta kinesiska representanter, enligt ett uttalande i söndags. Men på onsdagen kommer beskedet att besöket inte blir av.
"Tyvärr har vi informerats av våra kinesiska motparter att de planerade datumen nästa vecka inte längre är möjliga och vi måste nu leta efter alternativ", skriver EU:s talesperson Nabila Massrali i ett skriftligt uttalande.
"Det är upp till Kina att kommunicera skälen", skriver hon.