The teams, including England's Ashes bowling legend Ashley Giles and South African icon Makhaya Ntini, the country's first black Test player, trekked to the roof of Africa before dawn and played 10 overs each of a Twenty20 game before cloud stopped play.
The game was played at 5,730 metres (18,910 feet), in the dusty and icy crater just below the dormant volcano's 5,895-metre summit, an AFP correspondent said.
The standing record for the world's highest game had been 5,165 metres, played in the Himalayas at Everest base camp in Nepal in 2009.
The summit of Kilimanjaro has half the level of oxygen than land at sea level, doubling the energy needed for the match. Participants also ran the risk of acute mountain sickness and even potentially deadly pulmonary or cerebral oedema -- the flooding of the lungs or brain.
"It was great fun, worth coming all this way even if I didn't stay long in the crease," Smith said. Giles said the experience was "absolutely incredible".