De var bland en grupp misstänkta frikända i Kenya förra veckan.
Taiwans utrikesdepartement säger att de med våld sattes på ett Kina-bundet plan och har krävt deras frigivning.
Kina har inte svarat i detalj på anklagelserna, men har kritiserat Taiwan för att inte betrakta sig själv som en del av "ett Kina".
Händelsen kommer som tvärgående relationer befaras gå in i en stenig period, säger BBC: s Cindy Sui i Taipei.
Taiwan sade att de åtta var bland 23 taiwanesiska människor som anklagades i Kenya för att vara medlemmar i en telefonbedrägeriring, som också omfattade kinesiska medborgare.
De arresterades i Kenya i slutet av förra året och anklagades för olaglig inresa och telekommunikation bedrägerier.
Alla taiwaneser och några kineser frikändes senare.
Taiwaneserna fängslades när de åkte till en polisstation förra veckan för att hämta sina pass.
På fredagen sattes åtta av dem på ett plan av kinesiska tjänstemän och sändes till fastlandet, trots ett domstolsbeslut som skulle ha hållit dem i Kenya, säger taiwanesiska tjänstemän.
Taiwan har krävt att de ska släppas, liksom att de återstående 15 taiwanesiska som fortfarande är i Kenyas förvar ska släppas.
På måndagen anklagade Taiwans utrikesministerium kinesiska tjänstemän för "invändningar", bland annat att skjuta upp domstolsbeslutet och hindra Taiwans företrädare från att nå de frikända.
Det sade att Kinas handlingar utgjorde en "ociviliserad handling av utomrättsliga bortföranden" som utgör en "bruttokränkning av grundläggande mänskliga rättigheter".
Som svar på en reporters fråga i frågan sade Kinas utrikesminister Lu Kang: "Jag kanske behöver ytterligare förståelse för de exakta detaljerna i fallet, men i princip är länder som följer principen om "ett Kina" värda att godkännas."
Peking har vägrat att föra en dialog med Taiwans tillträdande president Tsai Ing-wen om hon inte erkänner de två sidorna som en del av ett land.
Kinas president Xi Jinping och Taiwans nuvarande president Ma Ying-jeou höll historiska men till stor del symboliska samtal i Singapore i november förra året, den första mellan Kina och Taiwans ledare på mer än 60 år.
Taiwan har anklagat Kina för "utomrättsliga bortföranden" efter att åtta taiwanesiska frikända för bedrägeri i Kenya deporterats till Kina.