Polens utrikesdepartement kommer att kräva en förklaring efter kränkningen av landets luftrum under natten mot söndagen.
"Först och främst ber vi den Ryska federationen att stoppa deras terrorluftangrepp mot Ukrainas befolkning och territorium, att avsluta kriget och fokusera på landets interna problem", säger polska UD:s talesperson Pawel Wroński i ett uttalande.
Den ryska kryssningsroboten befann sig i polskt luftrum i 39 sekunder och tog sig runt två kilometer in i Polen, enligt uppgifter från landets centralkommando.
Polens försvarsminister uppger att landets styrkor försatts i förhöjd beredskap på grund av det senaste luftintrånget och robotattackerna mot västra Ukraina. Enligt försvarsminister Wladyslaw Kosiniak-Kamysz har "samtliga luftförsvarssystem och flygvapensystem" aktiverats.
Under söndagsmorgonen utsattes huvudstaden Kiev och regionen Lviv i västra Ukraina för ryska flygattacker, enligt myndighetskällor i Ukraina.
"Explosioner i huvudstaden. Luftvärnet är aktiverat. Lämna inte skyddsrum", skrev Kievs borgmästare Vitalij Klytjko på Telegram tidigt på söndagen.
Enligt Lvivregionens guvernör Maksym Kozytskyij har ett område söder om staden Lviv, nära den polska gränsen, också attackerats.