Most of ATMs in Taiwan don't have fees for international withdrawals, including Visa / Mastercard.
However, some ATMs might make you pay a fee (usually NTD 100). So unless you're in a big hurry, cancel the transaction and find another ATM.
The 7-Eleven convenience stores ATMs will make you pay this fee, but the Family Mart ones won't.