Togene ventes at køre igen fra omkring kl. 06.00. Det oplyser Fyns Politi.
Træet er fjernet, oplyser DSB, der arbejder på at indsætte togbusser mellem de to byer.
"Vi har flere busser på vej nu - også til Fredericia - men forvent ventetid til busserne og længere rejsetid."
Det skrev DSB i en opdatering kl. 05.10.
Hvordan situationen kommer til at påvirke togtrafikken resten af morgenen, står ikke klart for nuværende. Det siger DSB's pressevagt.
"Intercity-lyn og Intercity mellem Sjælland, Fyn og Jylland begynder igen at køre mellem Odense og Fredericia. Regionaltog på Vestfyn er fortsat erstattet af togbusser - det skyldes en brand i et sikringsskab ved Aarup i fredags," skriver DSB.
Rejser du mellem landsdelene, har DSB på sin hjemmeside varslet om længere rejsetid.