Yaya and Kolo Toure have both been named in the Ivory Coast starting line-up as the African side look to qualify for the next round.
Former Chelsea players Didier Drogba and Salomon Kalou have also been named in the side who are attempting to reach the knockout stages for the first time in their country's history.
Greece also made three changes to the side that held Japan to a goalless draw in their last match.
Veteran midfielder Giorgos Karagounis replaces the suspended Kostas Katsouranis, taking the captain's armband and winning his 138th cap.
Dmitris Salpingidis replaces the injured Kostas Mitroglou up front while Lazaros Christodoulopoulos comes into the midfield.
Ivory Coast: Barry; Boka, Kolo Touré, Kalou, Tiote, Gervinho, Drogba, Aurier, Yaya Touré, Serey, Bamba.
Subs: Gbohouo, Sayouba, Viera, Bolly, Akpajd, Wilfried, Konan, Diomande, Gradel, Djakpa, Sio, Zokora.
Greece: Karnezis; Maniatis, Manolas, Samaras, Kone, Karagounis (c), Salpingidis, Torosidis, Lazaros, Sokratis, Cholevas.
Subs: Glykos, Kapino, Tzavellas, Moras, Tziolis, Mitroglou, Vyntra, Gekas, Fetfatzidis, Samaris, Tachtsidis, Katsouranis.
Referee: Carlos Vera (ECU)