Stabæk åpner med hjemmekamp 20.august og møter det spanske laget på Mestalla 27.august.
Valencia har meget sterke tradisjoner, og Stabæk står foran en særdeles vrien oppgave.
- Det blir tøft, trolig det tøffeste laget vi kunne trukket. For å være helt ærlig, hadde jeg håpet på en noe enklere motstandert, sier trener Jan Jönsson til NRK.
- Men det blir også gøy, både for publikum og spillere, legger han til.
- Det er selvfølgelig ikke umulig. Vi har fått mye internasjonal erfaring de siste årene. Skal vi gå hele veien, må vi slå dem alle, sier trener Jan Jönsson til Stabæks hjemmeside.
Har slitt mot norske lag før
En trøst for Stabæk kan det være at Valencia har slitt mot norsk motstand før, nemlig Rosenborg. Trønderne vant 2-0 på Mestalla-stadion i november 2007.
Samme sesong vant Rosenborg også hjemmekampen, men det ble tap for RBK på Lerkendal i fjor.
- Det er utrolig moro at vi skal spille en kvalifiseringskamp mot et så stort lag, sier "Mr. Stabæk", Ingebrigt Steen Jensen.
- Det er moro at Stabæk er med i Europa. Vi har et uformelt styrevedtak på at dette skal vi gjøre hvert år, sier han.
Se Stabæks reaksjoner:
Vanskelig for TIL
Tromsø får også tøff motstand.
Per-Mathias Høgmos menn trakk spanske Athletic Bilbao i den fjerde og siste kvalifiseringsrunden til europaligaen i fotball.
Klubben har spilt i øverste divisjon i Spania siden starten i 1928. En prestasjon kun Barcelona og Real Madrid har greid. Spanierne ble nummer 13 i serien forrige sesong.
Tapte cupfinalen
Klubben fikk plass i europaligaen som tapende cupfinalist i Spania (Barcelona vant). Athletic vant ni av 19 hjemmekamper i serien.
Første kamp spilles 20. august, returoppgjøret 27. august. Vinneren er klar for europaligaen.
Les også:
Dette er trekningen:
Gruppe 1:
NAC - Villarreal
Lech - Club Brugge
Fulham - Amkar
Galatasaray - Levadia
Teplice - H. Tel-Aviv
Gruppe 3:
Donetsk - Austria Wien
Twente - Qarabag
Roma - Kosice
Dinamo Moskva - CSKA Sofia
Genk - Lille
Gruppe 4:
PSV Eindhoven - Bnei Yehuda
S.S. Lazio - Elfsborg
Trabzonsbor - Toulouse
Partizan - Zilina
Baki - FC Basel
Gruppe 5:
Ajax - Slovan Bratislava
FC Shakthar - Sivasspor
Brøndby - Hertha Berlin
Athletic Bilbao - Tromsø
Gruppe 6:
Rapid Wien - Aston Villa
Steaua - St Patricks
Sparta Praha - Maribor
Zenit - Nacional
Genoa - Odense
Gruppe 7:
Dinamo Bucuresti - Liberec
Guingamp - Hamburg
Sion - Fenerbache
Sturm - Metalist
Gruppe 8:
Slavia Praha - Crvena - Zvezda
SL Benfica - Vorskla
Vaslui - AEK
Stabæk - Valencia