Foreign ministry spokesman Wahide Belay says Omar al-Bashir will discuss routine issues with neighboring Ethiopia on Tuesday and will leave Wednesday.

The International Criminal Court issued the arrest warrant in March on charges of genocide in Sudan’s Darfur region. Prosecutors are monitoring al-Bashir’s movements but have no police force to execute the warrant. Many African countries have said they will not arrest al-Bashir. Since the warrant was issued, he has visited Eritrea, Egypt, Libya and Qatar.

Al-Bashir’s Arab-led government has been battling ethnic African rebels in the region since 2003, and some 300,000 people have died in fighting.