The team left Nairobi immediately after frustrating barren draw against Uganda in their Group E opener at the Nyayo Stadium.
Stars coach Jacob “Ghost” Mulee remained optimistic despite heavy criticism after a lacklustre performance against the Cranes.
Speaking after a recovery session at the Mumena Stadium in Kigali, the Odada said they are training hard with the main objective to collect maximum points.
Rwanda who lost 1-0 to Mali away in Morocco on Wednesday will be hoping to bank on home advantage to record their first win.
Qatar based striker Michael Olunga is expected to captain the team against Rwanda but Mulee is expected to make a number of changes in midfield where he shocked fans by takig off Lawrence Juma in the first half for Johanna Omollo who was also hooked in the second half.