Search for dark matter annihilation in the Milky Way halo