Olyckan inträffade i Kampong Thom-provinsen i de centrala delarna av landet strax före gryningen på torsdagen.
Bussen, som var på väg från Siem Reap till huvudstaden Phnom Penh, hamnade i en flod i samband med att den körde av bron.
Ytterligare ett 20-tal personer uppges ha skadats, enligt polisen.
Omkring 40 människor befaras ha befunnit sig på bussen i samband med olyckan, och dykare söker nu efter fler eventuella omkomna.
En preliminär undersökning av händelsen pekar på att föraren kan ha varit sömnig i samband med att bussen körde av bron. Det är oklart om chauffören finns bland de döda.
Samtliga ombord var kambodjanska medborgare.




