A crowd of 64,200 saw Germany winger Marco Reus score a hat-trick as Dortmund sealed an 11-5 aggregate victory over Odds on Wednesday at Borussia's Westfalenstadion having come-back from 3-0 down to win last week's first-leg 4-3 in Norway.
It gave the team their seventh straight win under new coach Thomas Tuchel, whose side top the Bundesliga by virtue of goal difference ahead of Bayern Munich.
The attendance broke the previous record for a Europa League play-off of 52,034 set by Dortmund's Ruhr Valley neighbours Schalke against HJK Helsinki in 2011/12.
The next target for Dortmund is to take away Schalke's record of 53,123 for a Europa League group stage game.
Borussia will discover their opponents in Friday's draw.