Ang Palau ay nagbahagi ng diplomatikong relasyon sa Taiwan mula noong 1999.
Ibinahagi ni Republic of Palau President Surangel Whipps Jr. na ang isang Chinese ambassador sa isang kalapit na bansa ay nag-alok na bahain ang Palau ng mga bisita kung susuportahan ng bansa ang paninindigan ng China sa Taiwan. Inihayag ni Whipps ang impormasyong ito sa kanyang pagbisita kay New Zealand Deputy Prime Minister Winston Peters nitong nakaraang Miyerkules.
Bilang tugon sa di-umano'y alok, sinabi ni Whipps na hindi kailangan ng Palau ang isang milyong turista, at hindi ito palaging tungkol sa kung gaano karaming pera ang kanilang maiipon. Sa Taipei International Tourism Expo noong Biyernes ng umaga, sinabi ng Ministro ng Ugnayang Panlabas ng Taiwan na si Lin Chia-lung (林佳龍) na ang turismo ay isang kaaya-ayang bagay, ngunit kapag ginamit bilang sandata ay malamang na hindi ito makikinabang sa pangmatagalang relasyon sa internasyonal. Nagpahayag si Lin ng pasasalamat kay Whipps sa hindi pagsuko sa pressure at patuloy na pagpapahalaga sa relasyon ng Palau sa Taiwan. Hinihikayat din niya ang publikong Taiwanese na ipakita ang kanilang suporta sa pamamagitan ng paglalakbay sa Palau, isang bansa na aniya ay maganda at paulit-ulit na dapat bisitahin.
Binibigyang-diin ni Lin kung gaano kahirap ang umiiral nang mapayapa sa lumalaking panggigipit ng China, at sinuportahan ang paniwala na ang ibang mga demokrasya ay dapat magkaisa sa kanilang pagtugon, pagpapanatili ng kapayapaan, katatagan, seguridad, at maunlad na bayan. Ang Taiwan ay may diplomatikong relasyon sa 12 bansa, 3 sa mga ito ay nasa Silangang Asya at Pasipiko, kabilang ang Republika ng Palau. Ang bansang may humigit-kumulang 18,000 katao ay opisyal na nagpanday ng diplomatikong relasyon sa Taiwan noong 1999, na binanggit ang magkaparehong nag
papatibay na mga salik na nag-uudyok tulad ng ibinahaging pamana ng kulturang Austronesian, mga demokratikong pagpapahalaga, at pagpapanatili ng kalayaan.