Police have urged anyone with any information to come forward
The incident occurred sometime between 7pm on Tuesday and 2am on Wednesday after the victim, who had walked to the station with a friend, was led away by a man who approached her.
Police investigating say the man led the victim to a secluded part of the station and raped her.
Shortly after the attack, the girl left the station and tried to flag down a passing vehicle in a bid to get help.
Witton train station, where the incident occured
British Transport Police and West Midlands Police are now conducting a major investigation in a bid to identify the attackers.
Detective Chief Inspector Tony Fitzpatrick, of British Transport Police, said: “This was a horrifying ordeal for this young girl and we have specially trained officers supporting her.
“It is now vitally important we investigate exactly what happened on Tuesday morning as well as identifying offenders for both of these awful incidents.
“My detectives are currently examining all available CCTV in an effort to identify the offenders and whilst these enquiries are made, we are keen to speak with any potential witnesses.
“Whilst this incident happened during the early morning and there may not have been many people around, I would be keen to speak with anyone who may have been in the area at the time.”
The first attacker is described as Asian with light skin, brown eyes, was of a skinny build and about 6ft tall.
The incident happened just a short walk from Villa Park, Aston Villa’s home stadium
The second attacker is also 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.
Detective Chief Inspector Fitzpatrick said: “If you were passing by the station and saw two girls walking with an older man, then please get in touch immediately.
“Likewise, if you saw any suspicious vehicles close to Witton station close to 2am then please get in touch as soon as possible.
“Your information could prove vital in our enquiries to identify the perpetrators.
“We are now doing all we can to trace the people responsible and bring them to justice.”