Their last meeting, an African Nations Cup qualifier in October last year, was abandoned 72 minutes in after Senegal fans rioted with their team losing 2-0 in Dakar.
The result eventually stood with Ivory Coast claiming a 6-2 aggregate victory.
This meeting will have an even greater prize with a place in Brazil at stake.
Ivory Coast and Senegal were two of 10 group winners drawn after the second round of African qualifying concluded last week.
Among the other teams involved were Tunisia, who remain in contention after profiting from Cape Verde's disqualification.
Cape Verde were thrown out after fielding an ineligible player in the 2-0 win over Tunisia on September 7.
Fifa awarded Tunisia a 3-0 win, which sent them through as winners of Group B. Cape Verde have yet to announce whether they will appeal the verdict.
Tunisia were paired with Cameroon while Ethiopia will meet Nigeria, Ghana face Egypt and Burkino Faso were drawn against Algeria.
The ties will be played between October 11-15 and November 15-19.