The International Criminal Court (ICC) will formally investigate allegations of crimes against humanity in Venezuela, the court announced Wednesday.