Prime Cabinet Secretary Musalia Mudavadi has revealed that the country has 19 MoUs in progress with the Gulf countries.
Speaking when he appeared before the Senate on Wednesday, he said there are some which are quite advanced compared to others.
"As we speak, 19 MoUs are being negotiated. We are quite advanced with Qatar, United Arab Emirates, and Saudia and we have a rescue centre in Saudi Arabia," he said.
He said they are looking for resources to enable the putting up of rescue centres in the Gulf region.
Asked about the timeline for the completion of the negotiations, Mudavadi said since the agreements are bilateral, they are at various stages.
"This is not just in the Gulf area. In Germany, we are likely to be able to conclude by September," he said.
He noted that Kenya was trying to secure a slot to have close to 200,000 openings in different areas to be able to work in the country.
He added that the slots are not just for labourers as there is a skills policy being worked on to have doctors and teachers to be able to benefit from the arrangement.
"In the case of the UAE, we have more or less concluded (ACEPA) -A Comprehensive Economic Partnership Agreement- and part of the issues that we are alluding also now embedded in that agreement," he said.
"So there is progress. Each country has its issues and we try to navigate on a bilateral basis with those individual countries. We will try to accelerate where possible."
Mudavadi said upon the conclusion of the MoUs, the relevant authority will be made known.