Belarus and Kenya pledge to strengthen their relations as Minsk endeavors to forge alliances with African nations.