The EastAfrican on Tuesday established that they were freed following talks between Presidents Uhuru Kenyatta and Salva Kiir.

However, the Foreign Affairs ministry denied Tuesday that Ms Juma had travelled to Juba to secure their release.

"Reports appearing in a section of the Kenyan press alleging that Ministry of Foreign Affairs PS Monica Juma has travelled to Juba to secure release of four Kenyans held in South Sudan jail is false," the ministry said in a tweet.