Sadio Mane’s side, the Lions of Teranga will meet Rwanda on Tuesday at the Diamniadio Olympic Stadium.
Rwanda have not qualified for the Africa Cup of Nations since 2004 and will be up against a Senegal side that won the most recent edition of the competition in February of this year.
Rwanda drew 1-1 with hosts Mozambique in their opening game of the qualifying phase last Thursday.
Senegal, meanwhile, made a victorious start to their campaign on Saturday, with Liverpool’s Sadio Mane grabbing a hat-trick in a 3-1 win over Benin.