I resolusjonen heter det at Janukovitsj og andre er skyldige i at over 100 mennesker fra Ukraina og andre land ble drept i uroen i Kiev i forrige uke, og over 2.000 skadd.
De folkevalgte sier også at de vil sende Janukovitsj, som de avsatte fredag, til ICC straks han er blitt tatt til fange.
Blant de andre som nevnes som skyldige i voldsbruken navngir resolusjonen forrige innenriksminister Vitalij Zakhartsjenko og tidligere riksadvokat Viktor Psjonka.
Etterlyst for massedrap
Janukovitsj forlot Kiev fredag kveld og har etter dette holdt en lav profil. Det er mange ulike rykter om hvor ekspresidenten befinner seg, og det er høyst usikkert hva som vil skje med ham videre.
I et direktesendt TV-intervju lørdag kalte Janukovitsj hendelsene i nasjonalforsamlingen et kupp og nektet å gå av.
Ekspresidenten ble mandag etterlyst for massedrap på fredelige borgere.
ICC: Ingen henvendelse
ICC opplyser at den ikke har mottatt noen henvendelse fra Ukrainas myndigheter om å etterforske hendelsene som førte til at Janukovitsj flyktet og ble fratatt alle fullmakter av nasjonalforsamlingen.
ICCs talsmann Fadi El Abdallah sier at en regjering kan vedta at den vil godta domstolens jurisdiksjon, og tilføyer at det så er opp til domstolens påtalemyndighet om den vil iverksette etterforskning.
Generelt er det et hovedkriterium for ICC at domstolen kan etterforske personer mistenkt for krigsforbrytelser der en nasjonal regjering ikke vil eller kan iverksette egen etterforskning.