"The prosecutor of the ICC, Fatou Bensouda, has decided to open a preliminary investigation into the situation in the Ukraine to establish whether... The criteria for opening a (full) investigation are met," The Hague-based court said in a statement.
"The prosecutor shall consider issues of jurisdiction, admissibility and the interests of justice," before deciding on a full investigation, the ICC added, saying the initial investigation was opened "as a matter of policy".
Ukraine earlier this month accepted ICC jurisdiction to probe alleged crimes committed between November 21, when pro-EU demonstrations erupted in Kiev, and February 22, when Yanukovych was ousted.
Kiev has not signed up to the ICC's founding Rome Statute, but can ask for a probe to be opened.
Its parliament called in February for the ICC to prosecute Yanukovych for the "mass murder" of protesters in Kiev calling on him to stand down, a crisis that has sparked the current Ukraine-Russia standoff.
