Det var strax innan 12 på måndagen som polisen larmades om en kvinna på hundpromenad som blivit överfallen av två gärningsmän i Vällingby.
"Förundersökning gällande försök till våldtäkt är inledd", skriver polisen i sin händelserapport.
Polisen har lokaliserat brottsplatsen, som har spärrats av för en teknisk undersökning.
Man har också inlett en insats för att hitta männen, men ingen är i nuläget gripen.
Den utsatta kvinnan har transporterats till sjukhus för vård och kontroll. Polisen går inte ut med något signalement men enligt uppgifter till Aftonbladet hade männen kavaj på sig.