Det lilla ö-riket med sina 18 000 invånare förlorar därmed sin status som en av världens få coronafria länder.
Myndigheter i Palau manar till lugn efter beskedet.
De konstaterade fallen handlar om två invånare som visat sig vara smittade efter en resa till Guam. De båda har satts i karantän, liksom de personer de har varit i kontakt med sedan hemkomsten.
Enligt officiell statistik är 80 procent av invånarna i Palau fullt ut vaccinerade.
Palau var fram till de två bekräftade fallen ett av 14 länder i världen utan konstaterade fall av covid-19, enligt Världshälsoorganisationen (WHO).