Zelenskyj har delat ett foto från samtalet på sin Twitter, och i samma inlägg hyllar han paret för att vara "bland de första att svara på vår sorg" efter Rysslands invasion.
Mila Kunis föddes i Tjernivtsi i södra Ukraina, nära gränsen till Rumänien, men lämnade landet tillsammans med sin familj för USA när hon var 7 år.