Iraqi military intelligence on Tuesday arrested four persons wanted for charges related to terrorism in two Iraqi governorates.