The blast blew away three feet of railway track and left a two feet deep crater at the spot, they said.
Initially, train services were affected for about five hours. But the line was repaired and train services restored in the morning.
As the railway line is a double track one, the trains scheduled to pass over the damaged track were diverted to the adjacent one, railway sources said.
Security forces have launched a search operation to nab the ultras.