Players will assume the role of either character and compete in events that take place in environments based on the official venues of the Beijing 2008 Olympic Games.
Mario & Sonic at the Olympic Games will be published by Sega across Europe and North America, and by Nintendo in Japan.
"We are thrilled to partner with Nintendo and International Sports Multimedia on this groundbreaking title," said Hisao Oguchi, president and chief operating officer at Sega.
"For the first time, two of the world's greatest games characters come together to compete in the world's greatest sporting event and we couldn't be more excited."
Shigeru Miyamoto, senior managing director and general manager at Nintendo, added: "Mario and Sonic have been respectful rivals since the early days of video games.
"For a long time they have been discussing the possibility of one day competing against each other. Now that they have been given the perfect opportunity to meet at the Olympic Games, we may finally learn who is actually faster."
The game will be developed for the Nintendo Wii and DS platforms and will be available in time for Christmas.
Geoengineering on the sea floor near glaciers would form a new ice shelf to prevent melting
Alterations in capillary blood flow can be caused by body position change
Curiosity rover is in 'normal mode' but not transmitting scientific data back to base
NatWest outage comes a day after Barclays' IT systems shut out customers and staff