Ultimatumet följer efter att Taiwan öppnat ett representationskontor i Litauens huvudstad Vilnius, vilket ytterligare skadat de redan frostiga relationerna med jätten i öst.
"Det har skapat det falska intrycket av att Taiwan är skilt från Kina, allvarligt skadat Kinas suveränitet och territoriella integritet och startat ett extremt prejudikat bland det internationella samfundet", kommenterade Kinas talesman Wang Wenbin på torsdagen.
Taiwan har andra kontor i Europa och USA men använder då namnet på staden Taipei och undviker hänvisningar till själva ön.
Relationerna mellan länderna sattes på spel i november förra året när Litauens styrande koalition gick med på att stödja "de som kämpar för frihet" i Taiwan.