The International Criminal Court's chief prosecutor on Wednesday launched an investigation into alleged crimes in the Palestinian territories, turning the tribunal's focus toward Israeli military actions and settlement construction on lands captured in the 1967 Mideast war.