He becomes the sixth manager to leave his job during the World Cup, following the departures of Honduras's Luis Suarez, Iran's Carlos Queiroz, Japan's Alberto Zaccheroni, Italy's Cesare Prandelli and Ivory Coast's Sabri Lamouchi.
Keshi, who captained Nigeria at the 1994 World Cup finals, was previously in charge of Mali and Togo.