Hoda, 48, was arrested by a special team of Nepal Police along with three others.
He has been arrested at the Tribhuvan International Airport yesterday, said Deputy Inspector General of Police (DIG) Pashupati Upadhyaya.
The police have brought Hoda and three other criminals to Nepal from Dubai in coordination with the Interpol, Upadhyaya told PTI.
"We have heard that Hoda is wanted in a railway accident that took place in Kanpur last year killing 150 people," Upadhyaya said.
More From This Section
Hoda is the mastermind of the twin murder, the police said.
Hoda has links with international criminal groups and he has been involved in a number of criminal activities in Nepal and India, Upadhyaya said.
A case has already been registered against him in Bara District Court, he added.
The role of ISI is being suspected in the incident after Bihar police in January arrested three persons claiming that they were working for the Pakistani intelligence agency to target Indian Railways.