According to Internal Security Minister Prof George Saitoti, the Government has, in the protest letter, also demanded the return of the stolen livestock.
“We have not revealed our course of action because at this stage you treat the issue with goodwill,” Prof Saitoti told journalist in his office on Monday.
The minister however expressed optimism that the cooperation between the two Governments would help tackle the current situation.
He also noted that Kenya has deployed specialised units of the General Service Unit (GSU) and Administration Police officers to complement the efforts of the regular security forces.
On Friday, heavily armed Topossa cattle rustlers from Southern Sudan attacked Mogilla location, 55 kilometres north east of Lokichogio.
During the attack, two boys aged 12 and 13 were killed while another aged 18 was abducted.
The boys, according to Prof Saitoti, were grazing cattle three kilometres from the Southern Sudan border.
Four days earlier, the Topossa bandits had also attacked Lorau location in the same district and took away 130 herds of cattle which were recovered by Kenya Police Reservist.
During the incident, eight Topossa bandits were killed by the police while three Turkanas died and two others were injured.
Prof Saitoti said that following the raids, the Government was working closely with Uganda, Southern Sudan and Ethiopia to make sure that all the bandits were disarmed.
“For example, Kenya and Uganda are committed to joint and simultaneous disarmament programme to mop up illegal fire-arms,” Prof Saitoti said.
He however noted that the political instability in Somalia was contributing to proliferation of illegal firearms in the region.
He said that the problem would persist unless a comprehensive political solution is reached in Somalia.
Prof Saitoti reiterated the government’s commitment to provide security for all Kenyans in the wake of continued raids among pastoral communities.
He noted that he would soon be receiving a report on the issue following a consultative meeting on the matter held in Naivasha on August 16.
He noted that the meeting had resolved to tackle the issue collectively and comprehensively.
“The government will ensure that cross border livestock raids and internal incidents of cattle rustling are stamped out,” said Prof Saitoti.