The first leg match played at the CCM Kirumba in Mwanza ended in a 1-1 draw.
Dominique Nshuti scored for Rwanda first in the 13th minute when the beat the Stars defence and hit the ball past goalie Aishi Manula.
Aishi Manula levelled for Stars in the 32 minutes through a well taken penalty. Referee Alier Michael James from South Sudan had awarded the home side the penalty following a foul made by an Amavubi defender in the danger zone.
The draw makes Taifa Stars slide into a tricky situation as they will need to win the return leg match in Kigali next Saturday for them to advance.
Rwanda head coach Hey Antonio Paul said that he was happy with the result. “Scoring away is a huge benefit for us as it is almost like a win to us,” he said.
On his part, Taifa Stars captain Himid Mao said it was a blow to them, expressing the feeling that the team will need to work even harder for them to win the return leg.
Winners of the two-match contention will have qualified to play Uganda or South Sudan, on the basis of the CAF schedule.
CHAN is a CAF competition meant for home-based players. The finals will be played in Kenya next year.
Taifa Stars: Aishi Manula, Shomary Kapombe/ Boniface Maganga (17th), Gadiel Michael, Salim Mbonde, Nurdin Chonya, Himid Mao, Erasto Nyoni, Mzamiru Yassin, John Bocco/ Stamil Mbonde (87th), Simon Msuva and Shiza Kichuya.
Rwanda: Ndayishimiye Eric, Marcel Nzazora, Bizimana Djihad, Dominique Nshuti/ Innocent Nshuti (88th), Emmanuel Imanishimwe, Iradukunda Eric, Manzi Thierry, Mico Justine/ Kayumba Soter (81st), Mukunzi Yannick, Nsabimana Aimable and Barnabe Mubumbyi/ Latif Bishira (64th).