The 14-year-old victim had walked to the station with her friend, but was led away by a man who approached her.
Shortly after that attack, the girl walked out of the station and flagged down a passing vehicle to ask for help, after getting in the car she was then raped a second time by another man.
Two men, 35-year-old and a 27-year-old, both from the nearby Birmingham area, have been arrested on suspicion of rape in relation to the first incident.
The men remain in police custody and officers are still seeking information regarding the second assault.
DCI Tony Fitzpatrick from British Transport Police, said: ‘Overnight there have been significant developments after we released CCTV images of two men we would like to speak with. I’d like to thank the public and the media for the overwhelming support in sharing this appeal.
‘Both these arrests relate to the first incident at Witton station on Tuesday evening this week. Our investigation into the second incident in the vehicle continues at a pace. The young victim was raped for a second time in a vehicle close to Witton station at approximately 2am.
‘I am still looking to hear from anyone who lives locally to Witton and saw a young girl walking by herself during the early hours of Wednesday morning. If you saw any vehicle or any person acting suspiciously then please get in touch as soon as possible.’
The man sought over the second offence in the vehicle is described as thick set man, approximately 5ft 6in with large biceps.
Yesterday, detectives from the joint British Transport Police and West Midlands Police investigation team released CCTV stills of two men they want to speak to.
hey have also revealed another man is now thought to have been present in the moments leading up to the station attack.
The first man who approached the victim is described as Asian with light skin, brown eyes, was of slim build and about 6ft tall.
He was wearing a track suit top and bottoms, black trainers and was in his early 20s.
The other man in the station is described as Asian in his early 20s, 5ft 6/7ins tall, of large build with a tight-cropped beard and was wearing a blue jumper and black jeans.
Specialist officers are continuing to support the victim. PLACE YOUR TEXT ADVERT BELOW:>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> Make Between =N=1,000,000 to =N=2,500,000 In the next 7 Days from simple Importation Business like we did. Click HERE FOR FREE Details right now Warning To Men: This 3 Foods Is Killing Your Erection. Click Here To Know Them