[Swordmaker]

Kenya became independent from Great Britain on December 12, 1963.

A republic was declared on December 12, 1964.

The document says Republic of Kenya. It is dated February 17, 1964.
__________________
Then we have a little problem, right?

I don't think so. Web based resources that are not susceptible to editing by anyone and that have been around for years state that Kenya became "fully independent in 1963." Some form of government was in place. What they say is that a "Republican government was elected in 1964." The country was most likely using the name "The Republic of Kenya" before the elections under a republican government.

[Cyropaedia]

My World Factbook App for my iPhone says : “ Independence Declared December 12, 1963 ( from UK ).