- "C'est la Vie" – In 2006 Bega recorded a song with Edvin Marton, and a music video was also filmed. The song has only appeared on Marton's album Stradivarius as a bonus track and was never featured on any of Bega's albums. A slightly different version of this song was available on Bega's MySpace page at one time.
- 1999: "Best International Song", Festivalbar (for "Mambo No. 5 (A Little Bit of...)")
- 2000: "International Song of the Year", NRJ Music Awards (for "Mambo No. 5 (A Little Bit of...)")
- 2000: "Single of the Year (National)", ECHO (for "Mambo No. 5 (A Little Bit of...)")
- 2000: "Best National Artist in Foreign Countries", ECHO
In 1999, Bega was nominated for a Grammy Award in the category "Best Male Pop Vocal Performance" (for "Mambo No. 5 (A Little Bit of...)").Bega was awarded the German Echo Prize in two categories as well as being nominated five times. Other accolades include a Grammy Award nomination, a World Music Entertainment Award in Cannes, the Blockbuster Entertainment Award in Los Angeles, the Festival Bar of Verona, the Amadeus Award of Vienna, and the Bunte New Faces Award in Berlin. Bega tours around the world with his band. A 22-city tour of the USA with Cher, live show appearances throughout South America with concerts in Rio de Janeiro, Buenos Aires and São Paulo, and a tour through India with stops in Bombay, New Delhi, Madras, Bangalore and Calcutta have been some of the highlights along the way. Over 200 concerts in Europe have attracted over three million fans and viewers.