Sandu menuduh Rusia pada bulan Februari merencanakan kudeta terhadap pemerintah Moldova dengan memanfaatkan protes.
Kementerian Luar Negeri Rusia telah menolak klaim tersebut dan sebelumnya menuduh Moldova melakukan agenda anti-Rusia.
Sejak Sandu terpilih pada 2020, Sandu telah mengecam perang Rusia di Ukraina dan menjadi calon anggota UE.
Prigozhin, yang tentaranya memainkan peran besar dalam menaklukkan sebagian wilayah Ukraina timur bagi Rusia dalam setahun terakhir tewas dalam kecelakaan pesawat dua bulan lalu.
"Rusia akan meningkatkan tekanannya terhadap Moldova," kata Sandu.