Graeme Souness' side will launch their campaign in the third round in Slovakia on Sunday when they take on ZTS Dubnica, who will visit St James' Park the following Saturday.
If the Toon army overcome the Slovakian minnows, they will then face the side which comes out on top in the clash between Spanish giants Deportivo and Croatian side NK Slaven Koprivnica . The Finals (of which there are three) could see
Deportivo finished ninth in La Liga last season, 33 points adrift of champions
Lazio ended the Serie A season in 10th place, 42 points behind champions Juventus, while Marseille, the side which knocked the Magpies out of the UEFA Cup at the semi-final stage two seasons ago finished a disappointing 7th in Ligue 1 last year.
The Third Round draw in full is as follows:
Lazio (Italy) v Tampere United (Finland)
Young Boys (Switz) v Marseille (France)
Dubnica (Slovakia) v Newcastle
Leiria (Portugal) v Hamburg (Germany)
Gent (Belgium) v Valencia (Spain)
Egaleo (Greece) v Zalgiris Vilnius (Lithuania)
Dortmund (Germany) v Sigma (Czech R)
Roda (Netherlands) v Liberec (Czech R)
Cluj (Romania) v St-Etienne (France)
Deportivo (Spain) v Koprivnica (Croatia)
Gothenburg (Swed) v Wolfsburg (Germany)
Varteks (Croatia) v Lens (France)