Bashir gave the assurance during a meeting with President Uhuru Kenyatta who was on a state visit to Sudan since Saturday.
The two leaders held bilateral talks at the Presidential Palace in Khartoum where regional security and bilateral trade were also discussed, according to President Kenyatta’s communication team.
President Kenyatta, who is on a two-day official visit to the Sudan, held two meetings with President Bashir.
The first meeting was a one-on-one between the two leaders while the other one was attended by the Presidents’ delegations.
In their meetings, the two leaders discussed the need to do more to stabilize South Sudan and Somalia.
Both Kenya and Sudan host refugees from South Sudan and Somalia and the two Presidents said it was critical for sustained stability to be found in the two countries.
The two presidents also agreed to expand trade and cooperation between their countries.
President Kenyatta said Kenya was glad to invite Sudanese nationals to explore opportunities for Sudanese in Tourism and hospitality, financial and banking sector, and investments.
President Kenyatta said his visit is aimed at increasing trade between the two countries and also includes the objective to open up trade routes to Chad through port Sudan.
He said Kenya wishes to have a direct road link with Khartoum to maximize trade benefits between the two countries.
“Kenya is working on improving the road from Kitale – Lodwar and into S. Sudan and it would be ideal if the road was able to connect to Khartoum,” said President Kenyatta.
The two leaders also discussed the leadership of the African Union with President Bashir pledging to back Kenya’s Foreign Affairs Cabinet Secretary Ambassador Amina Mohamed to lead the African Union.
At the end of the bilateral talks, President Bashir hosted a State Banquet in honour of President Kenyatta.
Amb Amina and her Sudanese counterpart, who briefed the media after the meetings said the two leaders had agreed to undertake more measures to increase bilateral trade.
She said Kenya and Sudan will today enter into agreements in the areas of mining, sugar and oil industry.