Como afirmado em Timatic , o banco de dados usado pelas companhias aéreas:
Visa required, except for Passengers with an ROC (Taiwan) Business and Academic Travel Card issued by Chinese Taipei for a maximum stay of 30 days
Então, sim, você precisa de um visto, que você pode solicitar na Divisão Consular da embaixada de fato ROC em Kuala Lumpur. O endereço é:
Level 7, Menara Yayasan Tun Razak, 200 Jalan Bukit Bintang, 55100 Kuala Lumpur, Malaysia