Harry Redknapp's men, in the competition after a successful foray into the Champions League last season, qualified for the play-offs automatically and will travel to Edinburgh on August 18, with the return leg at White Hart Lane a week later.
Hearts, who booked their place in the play-offs with a 4-1 win over PAKS, are now under the management of Paulo Sergio, who took the job earlier this week following the shock exit of Jim Jefferies.
It will be the first ever competitive meeting between the two sides and, in drawing each other, they avoided tricky-looking ties against the likes of Spartak Moscow and Trabzonspor.
Fulham's reward for getting past RNK Split with a comfortable 2-0 home win is a clash against Ukrainian outfit Dnipro Dnipropetrovsk.
Martin Jol's side, who have been in action in the competition since qualifying started at the end of June, will play the first leg at the Dnipro Arena, before returning to Craven Cottage.
Scottish champions Rangers will look to put their Champions League disappointment behind them against Slovenian side Maribor.
Darko Milanic's team won the Slovenian title for a ninth time last season, while Rangers were surprise casualties from the Champions League when they went out to Malmo in a two-legged play-off.
Europa League play-off round draw:
Maccabi Tel-Aviv v Panathinaikos
Atletico Madrid v Vitoria SC
Shamrock Rovers v Partizan Belgrade
Metalist Kharkiv v Sochaux
Besiktas v Alania Vladikavkaz
Rosenborg v AEK Larnaca
Vorskla Poltava v Dinamo Bucharest
Bursaspor v Anderlecht
Roma v Slovan Bratislava
Olympiakos Volou v PSG
Legia Warsaw v Spartak Moscow
Ekranas v Hapoel Tel-Aviv
PAOK v Karpaty Lviv
Trabzonspor v Athletic Bilbao
Hearts v Tottenham
NK Maribor v Rangers
Steaua Bucharest v CSKA Sofia
Nordsjaelland v Sporting Lisbon
Dnipro Dnipropetrovsk v Fulham
Lokomotiv Moscow v Spartak Trnava
Sion v Celtic
Slask Wroclaw v Rapid Bucharest
Litex Lovech v Dynamo Kiev
Lazio v Rabotnicki
Nacional v Birmingham
PSV Eindhoven v SV Ried
Thun v Stoke
Aalesunds v AZ Alkmaar
Vaslui v Sparta Prague
AC Omonia v FC Salzburg
Zestafoni v Club Brugge
Hannover v Sevilla
HJK Helsinki v Schalke
Dinamo Tbilisi v AEK Athens
Rennes v Crvena Zvezda
Gaz Metan Medias v Austria Wien
Braga v Young Boys
Standard Liege v Helsingborgs
Ties to be played on August 18 and 25.
England will debut their new away jersey against Brazil at the Maracana Stadium on Sunday. Get in the Gear
Germany is one of the top teams ever and they will play the US on Sunday.
The Nike Hypervenom is the latest cleat silo from Nike. It will change your game and is worn by the game's top players.
Jamaica is in need of a win against the U.S. Get the jersey of the Reggae Boyz.
Barcelona will wear this new home soccer jersey next season. They also have a new away jersey. Get them both.
Neymar's move from Santos to Barcelona is no doubt the biggest summer transfer.
Manchester City will try and win back the Premier League title with this new soccer jersey from Nike!
Support the USA national team with an official 2013 Centennial soccer jersey from Nike. Its Official.
The hoop soccer jersey is classic and cool. The USA hooped jersey is perfect for every fan. Get in the Gear.
The USA will wear their blue away jersey against Jamaica in their World Cup qualifier on Friday night.