Borells team meddelade under onsdagen att man fått reda från sina kinesiska motsvarigheter att mötet blivit inställt.
"Vi välkomnar högnivårepresentanten Borrell att besöka Kina vid den tidigaste tidpunkt som passar båda sidor", ska en talesperson från det kinesiska utrikesdepartementet ha sagt, enligt Reuters.
Under mötet skulle parterna diskutera mänskliga rättigheter och kriget i Ukraina.
Den amerikanska finansministern Janet Yellen väntas anlända till Kina under torsdagen.