Anouma has already met with former Monaco and Fulham coach Jean Tigana regarding the Frenchman's eligibility for the vacancy.
The federation have also promised that more talks are due with other parties.
Stielike, who has also coached the Swiss national side, was replaced by Frenchman Gerard Gili during the Nations Cup, where they were beaten in the semi-finals by eventual champions Egypt.
Stielike could now look for a move to Europe: "A job in the Spanish first division interests me. I speak the language perfectly, we'll see what happens in the coming four weeks," the former Real Madrid player said.
Stielike replaced Henri Michel in September 2006 after the Frenchman had guided the side to the Nations Cup final and their first ever World Cup finals, where they went out in the first round.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.