Kenyan Sports Minister Kipchumba Murkomen described Cheptegei's death as a loss "to the entire region".
"This tragedy is a stark reminder that we must do more to combat gender-based violence in our society, which in recent years has reared its ugly head in elite sporting circles," he said in a statement.
Uganda's athletics federation called for justice for Cheptegei.
"The land... has brought problems," he said, following local media reports that the mother of two and her boyfriend had been fighting over property in the days leading up to the attack.
Peter Ogwang, Uganda's minister of state for sports, said Kenyan authorities were investigating the killing, which has shone a spotlight on violence experienced by women in the East African nation.
Nearly 34% of Kenyan girls and women aged 15-49 years have suffered physical violence, according to government data from 2022, with married women at particular risk.
The 2022 survey found that 41 percent of married women had faced violence.
A report by UN Women and the UN Office on Drugs and Crime said that in 2022, African countries collectively recorded the largest number of killings of women, both in absolute terms and relative to the size of the continent's female population.
In October 2021, Olympian runner Agnes Tirop, a rising star in Kenya's highly competitive athletics scene, was found dead in her home in the town of Iten, with multiple stab wounds to the neck.
Ibrahim Rotich, her husband, was charged with her murder and has pleaded not guilty. The case is ongoing.
The 25-year-old's killing shocked Kenya, with current and former athletes setting up 'Tirop's Angels' in 2022 to combat domestic violence.
Joan Chelimo, one of the founders of the non-profit, told Reuters that female athletes were at high risk of exploitation and violence at the hands of men drawn to their money.
"They get into these traps of predators who pose in their lives as lovers," she said.