In a statement issued Saturday evening, Foreign Affairs Principal Secretary Macharia Kamau said the auction took place on February 7 this year in London.
The strongly worded statement came shot of declaring war between Kenya and Somalia, saying the generosity and good neighbourliness that Kenya practices are being taken advantage of and that the country is ready to defend itself by all means.
"Kenya is prepared and ready to defend its territorial integrity at any cost and considers all those directly or indirectly involved, whether Kenyan or non-Kenyan in encroachment of Kenya’s territory as enemies of the State and as adversaries of the Kenyan people," Macharia said.
The PS said the move by the Somalia government was "an outrageous and a provocative act of aggression which will be met with unanimous and resounding rejection by all Kenyans and people of good will who believe in the maintenance of international law and order and peaceful and legal resolution of disputes."
As an immediate response, the PS announced that the Kenyan Ambassador to Somalia Lucas Tumbo has been recalled.
He added that the Somali Ambassador to Kenya Mohamud Ahmed Nur who presented his credentials to State House in December last year has also been ordered to leave Nairobi immediately.
Kenya and Somalia have had a protracted dispute over a maritime boundary which escalated in 2014 when Somalia sued Kenya at the International Court of Justice.