The blast tore apart a three-foot section of track near Kokrajhar around 1 a.m., affecting several trains across Lower Assam and North Bengal.
Rail movement resumed after repairs and inspection; security has been tightened along the route.
CM Himanta Biswa Sarma said one suspect with prior cases in Assam and Jharkhand has been identified; probe underway to determine group links.