The girl was reported to be walking alone in the woods near Ronna in Södertälje when she was attacked by the men at around 11pm on Saturday evening.
The 13-year-old was taken in a state of shock to hospital for an examination and will be interviewed by police during Sunday morning. Police were unwilling to divulge any further information until they have spoken to the girl.