Left winger Clesio Bauque scored a late goal, with one minute remaining to cancel Botswana first-half lead.
Mozambique feature in Group B with Egypt, Cap Verde and Ghana.
They will start their Nations Cup campaign with a tough clash against Egypt on Sunday 14 January.
(For more sports news and updates, follow Ahram Online Sports on Twitter at @AO_Sports and on Facebook at AhramOnlineSports.)
Short link: