The two men, 53 and 54-years-old, shared a train sleeping compartment with the 14-year-old and her travelling companion of the same age.
The men joined the train in Skellefteå and are accused of raping the girl during the night.
“In my view the chances of a conviction are good,” prosecutor Emma Häggström told news website Nyhetskanalen.se.
The girl got off the train in Uppsala and reported the alleged rape to the police. Police managed to identify the men with the help of their booking and were able to apprehend them when they boarded the train for their return journey two days later.
Both of the men deny the allegations.
One of the men admits to having had sex with the girl but claims that he had no idea she was so young.