The Rwandans qualified 3-2 on aggregate having won the first leg by that score in Addis Ababa last weekend.
Both countries had lost in the final round of regional eliminators -- Rwanda to Uganda and Ethiopia to Sudan.
Kenya were ditched as hosts of the biennial tournament having fallen behind with preparations and Morocco outvoted Equatorial Guinea for the right to replace them.
Rabat hosts the 16-nation finals draw this Friday with the January 12-February 4 tournament scheduled for Agadir, Casablanca, Marrakech and Tangier.
Angola, Burkina Faso, Cameroon, Congo Brazzaville, Equatorial Guinea, Guinea, Ivory Coast, Libya, Mauritania, Namibia, Nigeria, Sudan, Uganda and Zambia complete the line-up.
Libya are the only former champions participating as the Democratic Republic of Congo failed to qualify and Tunisia did not enter because of domestic football restructuring.
FIFA classify Nations Championship matches as full internationals with results counting toward the monthly rankings.