Looking more carefully at the page you reffer to, it appear that https://wiki.openstreetmap.org/wiki/East_Africa_Tagging_Guidelines require trunk road to be paved and divided while https://wiki.openstreetmap.org/wiki/Highway_Tag_Africa (that I followed for changes in Central Africa and here in Rwanda) does not require that. It is unfortunate that Africa and East_Africa guideleines differ,