Blatter says action will be taken by 18 Ocotber
Fifa has ordered Kenya to implement agreements reached on preventing governmental interference in the sport or face sanctions next month.
Kenya, banned from all football activity in 2004, were again threatened with suspension in October 2005 because of government involvement in the running of the game in East African country.
But three months later a 28-point memorandum was agreed between Fifa, Caf, Kenya's sports minister Maina Kamanda as well as officials of the Kenya Football Federation (KFF) in Cairo to ensure the FA's independence.
Fifa says, while it has fulfilled its part of the agreement by resuming financial assistance to the KFF, the FA is yet to implement its part of the bargain.
"There has been limited or no implementation at all of the huge majority of the 28 points agreed upon in Cairo," Fifa president Sepp Blatter said in a letter addressed to KFF president Alfred Sambu.
"We would like to receive urgently the confirmation, in writing and in acts that the KFF will implement the 28 points negotiated in Cairo.
"This has to come before we take the case of the KFF to the Fifa Associations Committee scheduled to meet on 18 October."
Blatter also expressed concern over recent developments in Kenyan football, such as the "worrying situation" of the national team, as well as the organisation of club competitions in the country.
Sambu defended the KFF, saying it had implemented the major points of the pact.
"We're putting up structures in place and building the infrastructure ahead of the 2010 World Cup in South Africa," Sambu said.
"We're running a professional league, we have set up an independent company - KFF PL - to market and run it.
"The majority of its shareholders are Premier League clubs. What more do they want?," he asked.