With places in the group stage of the tournament up for grabs, the stakes will be high on Wednesday and Thursday as 64 sides do battle in crucial first leg ties.
Stjarnan could not have hoped for a higher-profile draw after negotiating a way past Bangor City, Motherwell and Lech Poznan to the competition's play-offs.
Stjarnan top the table in Iceland's Urvalsdeild by three points and striker Veigar Pall Gunnarsson cannot wait to pit his skills against the 18-time Italian champions on Wednesday.
"To play with Stjarnan, my boyhood club, against a team [like Inter] is a dream come true. We have to believe there is always a chance," he is quoted as saying on UEFA's official website.
Inter, who did not play European football for the first time since the 1999-2000 campaign last term, could give competitive debuts to the likes of Nemanja Vidic, Pablo Daniel Osvaldo and Yann M'Vila.
No club has won Europe's second-tier club competition more than Inter. They have won it three times, in 1991, 1994 and 1998, while they were also runners-up in 1997.
Villarreal, who finished sixth in La Liga last season, begin their tie in Kazakhstan as they meet Astana, while Tottenham – fresh off a last-gasp 1-0 Premier League win at West Ham United on Saturday – go to Cyprus for a clash with AEL.
Tottenham have won the competition twice, in 1972 and 1984, the club's Premier League counterparts, Hull City, start with a tricky trip to Lokeren.
Fellow Dutch side PSV have started the new campaign even better, with two wins helping them to the top of the league. PSV host Belarusian outfit Shakhtyor on Thursday.
Real Sociedad - who reached the group stages of the Champions League last term – host Russian outfit Krasnodar, while Borussia Monchengladbach, two-time winners of the competition, travel to Bosnia to play Sarajevo in their first leg.
There are also four Russian teams involved, with Krasnodar joined by Lokomotiv Moscow and Rostov – who have away ties against Apollon and Trabzonspor, respectively – and Dinamo Moscow.
