Superintendent of Railway Police, Howrah, Mehmood Akhtar, said Pankaj Kumar and Balakram Yadav were arrested yesterday from Guwahati and brought to Howrah.
After their arrest, they were produced at Howrah chief judicial magistrate's court which ordered their judicial remand.
An army jawan was also arrested from Madhupur railway station on December 28 in connection with the alleged gangrape of the teenager in moving Howrah-Amritsar Express and was remanded to police custody for seven days by the court the next day.
She was then allegedly raped by the two BSF personnel who then absconded.
The girl was found from the compartment when RPF raided the train at Madhupur station on December 28 on receiving a message from RPF Howrah. Tripathy was then arrested.
The girl's father had lodged complaints that she had allegedly fled from home and was travelling by the train.