Hittills har EU hjälpt omkring 350 000 personer att resa hem, men Borrell sade på en presskonferens på fredagen att antalet strandsatta som söker stöd hos sina ambassader ökar.
I mitten av mars beräknade EU att det rörde sig om omkring 80 000 som sökte assistans, men att antalet sedan steg till 300 000 den 20 mars.
– Det är svårt att föreställa sig att så många européer är strandsatta runt om i världen: turister, besökare, korttidsarbetare. De rör sig inte om dem som är permanent boende.
EU-institutioner har tidigare utnyttjat en blandning av bland annat chartrade plan och militära plan för att få hem passagerare till olika EU-länder.
– Våra insatser fortsätter, men de blir svårare för var dag. Flygbolag har parkerat sina flottor, flygrum stängs. Men steg för steg, så ska vi få dem alla hem, sade Borrell.