Żalgiris już się spotykał z austriackimi piłkarzami. W ubiegłym sezonie litewska drużyna zmierzyła się z "Admira Wacker". W domu mecz zakończył się remisem 1:1, jednak na wyjeździe Żalgiris przegrał 1:5.
Formalnie Austria Salzburg został założony 13 września 1933 roku jako Hertha-Rapid Salzburg. 6 kwietnia 2005 roku powstał Red Bull Salzburg od nazwy sponsora Red Bull. Koncern Red Bull odciął się od historii popularnej Austrii, zmienił barwy, herb i wymienił cały zarząd klubu. Należy więc przyjmować 2005 rok jako datę założenia nowego klubu na bazie dawnej Austrii.
Przejęcie klubu przez Red Bull
Po przejęciu klubu przez koncern Red Bull, klub zmienił nazwę, zarząd, a także pracowników. Zadeklarowano wówczas, że "to jest nowy klub bez historii", pomimo, iż w odróżnieniu od innych nowoutworzonych klubów, Red Bull Salzburg nie zaczął rozgrywek w najniższej klasie rozgrywkowej, lecz wszedł w miejsce SV Austrii do Bundesligi. W klubie pozbyto się także fioletowego koloru, który cechował poprzednio klub z Salzburga. Zmieniono także klubowe logo, w którym widnieje logo Red Bulla. Kolor fioletowy zmieniono na barwy czerwono-białe (także barwy koncernu).
Kibice klubu nie byli zadowoleni z takiej sytuacji i starali się oponować zmianom wprowadzanym przez sponsora salzburskiego klubu by zachować klubową tradycję pielęgnowaną od lat.
Jednak po 5 miesiącach protestów fanów klubu a także rozmów pomiędzy nimi a zarządem klubu, nie osiągnięto żadnego kompromisu. 15 września 2005, "fioletowi" fani oficjalnie oświadczyli o fiasku ich starań i prób.
Obecnie w klubie istnieją dwie grupy kibiców: "Czerwono-Biali", którzy popierają zarząd i "nowy" klub, a także "Fioletowo-Biali", którzy popierają 72-letnią tradycję klubu i uważają, iż nie są fanami "nowego" klubu. W lipcu 2006 "Fioletowo-Biali" zarejestrowali oficjalnie nazwę "SV Austria Salzburg" a także stare logo klubu. Przejęli oni także sekcję piłki nożnej przy Policyjnym Klubie Sportowym z Salzburga i tak stworzony klub rozgrywa wówczas mecze w 1. lidze okręgu Salzburga.
Wyniki losowania IV rundy eliminacyjnej do Ligi Europy.
Kubań Krasnodar - Feyenoord Rotterdam
Apóllon FC - OGC Nice-Côte d'Azur
IF Elfsborg - FC Nordsjælland
FK Jablonec nad Nisou 1997 - Real Betis Balompié
Molde FK - Rubin Kazań
SV Zulte Waregem - APÓEL
FK Aktobie - Dynamo Kijów
ŚLĄSK WROCŁAW - Sevilla FC
HNK Rijeka - VfB Stuttgart 1893
FK Vojvodina - Sheriff Tiraspol
SK Rapid Wiedeń - Dila Gori
Swansea City FC - Petrolul Ploiești
FC Salzburg - Žalgiris Wilno
Czornomoreć Odessa - Skënderbeu Korçë
Trabzonspor Kulübü - FK Kukësi
Tromsø IL - Beşiktaş JK
AÓ Atrómitos Peristeríou - AZ
Qarabağ Ağdam - Eintracht Frankfurt
Maccabi Tel Awiw - PAÓK
Esbjerg fB - AS Saint-Étienne Loire
Pandurii Târgu Jiu - SC Braga
Fimleikafélag Hafnarfjarðar - KRC Genk
FK Mińsk - Royal Standard de Liège
FC Sankt Gallen - Spartak Moskwa
Grasshopper-Club Zurych - AC Fiorentina
Maccabi Hajfa - Astra Giurgiu
Udinese Calcio - FC Slovan Liberec
Dinamo Tbilisi - Tottenham Hotspur FC
GD Estoril-Praia - FC Pasching
JK Nõmme Kalju - Dnipro Dniepropietrowsk
FK Partizan - FC Thun 1898
