The new program, to be implemented later this year or early 2016 across Kenya, Ethiopia, Eritrea, Djibouti, South Sudan, Sudan, Uganda and Yemen, will cost 11 million euros ($12 million) over five years, an EU official said on Wednesday.