It spoke of "insecurity in Kenya's breadbasket - the vast area in Western Province and North Rift where maize and other grains like wheat do well," adding that rioters had torched granaries while gangs evicted farmers from their land.
"As a result, all the maize-producing areas are about to experience record deficits this season."
'Grim situation'
According to the government, the country may be faced with a five million-bag food deficit, wiping out the current grain reserves by August.
"This is a grim situation. This country has faced natural calamities like prolonged droughts," the newspaper said.
"Now, with this added hindrance of insecurity, murder and arson, it is unclear whether the government has many options but to start seeking food aid early enough to stave off hunger."
President Mwai Kibaki and Raila Odinga, leader of the opposition Orange Democratic Movement, on February 28 agreed to share power, ending clashes that claimed the lives of at least 1,500 people and displaced hundreds of thousands of others.