The never-ending story - Talks between Keshi and the NFF over a new contract have been on and off since July.
Konadu will take charge of the team until a successor to Kwesi Appiah, who left in September, is appointed.
Centre-back Souleymane Bamba has been omitted from the Ivory Coast squad to face DR Congo in this month's 2015 Africa Cup of Nations qualifiers.
Sierra Leone call up Leicester's Sesay
Gyan, who joined the club originally on loan in 2011 before making the deal permanent a year later, was involved in some pushing and shoving before leaving the field following the dismissal which came with the scores level on the night at 1:1.
Krol has worked extensively across Africa, having held positions in Egypt, South Africa and Tunisia.
Frenchman Troussier, 59, is a former coach of the Japan and Ivory Coast national teams.
Ivory Coast international midfielder Max Gradel has signed a new contract with French club Saint Etienne.
AS Vita Club and Entente Setif reach final
Sewe Sport became the first African Confederation Cup finalists from Ivory Coast in 16 years. Al Ahly to meet Sewe Sport in final.
DAY 14
Match 40
Egypt vs Congo DR 1:1 | 7:8
Congo DR cruised into the quarter-finals after beating Egypt 8:7 in a thrilling penalty shootout.
Congo DR
Egypt