Here is a document which references a "Trade Agreement between the Government of the Republic of Poland and the Government of the Republic of Kenya signed on 20th April, 1964"
However, the document is dated March, 1990, and may incorrectly refer to the name of the country in the prior agreement.
Otherwise, this suggests that the name "Republic of Kenya" was in use prior to December, 1964.