Sudan's President Omar al-Bashir will visit South Sudan Monday, state radio said, as negotiators in Ethiopia prepared formal ceasefire talks over three weeks of fighting in the world's youngest country.