Sudanese President Omar al-Bashir landed Tuesday in Juba, where he is to hold rare talks with South Sudanese President Salva Kiir, dpa reported.