Explosionen, som förstörde en 80 meter lång vägsträcka, ägde rum på motorvägen G30 i Henanprovinsen.
China National Radio hade satt antalet döda på 26, men rapporten verkade ha tagits bort från webbplatser.
Flera fordon rapporterades ha fallit till marken 30m nedan.
Vittnena sade att några bilar kastades över kanten av kraften i explosionen, vars orsak inte var omedelbart klar.
Sex fordon hämtades från vraket, sade Xinhua, medan sök - och räddningsinsatser fortsatte på platsen. Åtta personer hade skadats, sa agenturen.
Fotnoten från det statliga TV-bolaget CCTV visade räddningspersonal som grävde genom spillror. Kanalen sa att 10 lastbilar hade hittats under bron.
Bilder som publicerats på mikrobloggning platser visade vrakade lastbilar och skräp, liksom en kollapsad del av motorvägen.
Ett foto visade en lastbil som satt otryggt på den trasiga kanten av körbanan.
G30 är den längsta vägen i Kina, som sträcker sig 4 400 km från östra Jiangsu-provinsens kust till Urumqi, nära gränsen till Kazakstan.
Fyrverkerier är traditionellt igång i Kina för att fira Lunar nyår, som är strax över en vecka bort. Det förekommer ofta rapporter om olyckor när de görs, lagras eller transporteras.
BBC: s Jon Sudworth i Peking säger att det har varit mycket debatt om huruvida användningen av fyrverkerier bör minskas, delvis för att hjälpa till att begränsa föroreningar.
Officiell statistik visar att år 2011 dödades mer än 60 000 personer på vägarna i Kina. Dödsfallen skylls ofta på otillräcklig utbildning, dåliga fordon av god kvalitet eller på förare som ignorerar säkerhetsinstruktioner.
Tidigare denna månad stoppade Kina planer på att införa hårdare straff för trafikbrott, efter ett offentligt skrik.
Reglerna införde straffpoäng för bilister som körde genom bärnstensljus, med ett körförbud efter två brott, samt ökade straff för fortkörning, drickande och körning och med hjälp av en mobiltelefon medan bakom ratten.
Men det förekom utbredda klagomål på att förare som tvärt stannade vid ljuset i slutändan orsakade fler olyckor.
Regeringen sa att den omprövade sin trafikpolitik.
En lastbil med fyrverkerier har exploderat på en höjd motorväg i centrala Kina, dödar minst fem människor och orsakar en del av vägen att kollapsa, State Media Report.