The draw was performed in Dublin on Wednesday afternoon by ERC chairman Jean Pierre Lux and chief executive Derek McGrath with Tigers among the second set of seeds for the 19th season of the tournament.
The only club to qualify for the Heineken Cup in every year of English rugby’s participation, Tigers reached the knockout stages for the 10th time in 2012/13 before defeat by eventual European champions Toulon.
Tigers last played against Ulster in 2011/12, while Treviso have been pool opponents three times in the last five years. Montpellier will be new opponents in European competition.
Order of fixtures, together with kick-off dates and times for the Rounds 1-4, will be announced later this summer.
Richard Cockerill, Tigers’ director of rugby, said: “The Heineken Cup is a very competitive tournament and we’re proud of our history of qualifying to be in it every season.
“You always know you are going to be in a hotly-contested pool and next season’s draw is no different.
“Ulster reached the Heineken Cup Final just a year ago after coming out of our pool, and they topped the table in the Celtic League competition this year.
“Montpellier had a strong season in the French Top 14 and were only eliminated in the play-offs by the eventual champions Castres. They are recruiting strongly for next season and will undoubtedly present a tough challenge.
“We know Treviso well after being paired with them in recent seasons. They have a lot of the Italian national squad in their ranks and they are always tough opponents.
“We have a good squad too, our supporters always travel in strength across Europe and we’ll look forward to another European season when we return to work for the pre-season preparations.”
Home fixtures in the pool stages of the Heineken Cup are included in Tigers season tickets.
Both Ulster and Montpellier are among Tigers’ opponents in pre-season fixtures this year. Tigers face Ulster at Welford Road on Saturday, August 31 and Montpellier in Geneva on August 9.
Pool 1: Leinster, Northampton Saints, Ospreys, Castres
Pool 2: Toulon, Cardiff Blues, Glasgow, Exeter Chiefs
Pool 3: Toulouse, Saracens, Connacht, Zebre
Pool 4: ASM Clermont Auvergne, Harlequins, Scarlets, Racing Metro
Pool 5: Ulster, Leicester Tigers, Montpellier, Benetton Treviso
Pool 6: Munster, Perpignan, Edinburgh, Gloucester
Amlin Challenge Cup
Pool 1: Biarritz, Sale Sharks, Worcester Warriors, Oyonnax
Pool 2: Bath, Newport Gwent Dragons, Bordeaux-Begles, Mogliano
Pool 3: Brive, Newcastle Falcons, Calvisano, Bucharest
Pool 4: London Wasps, Viadana, Bayonne, Grenoble
Pool 5: Stade Francais, London Irish, Cavalieri Prato, Olympus Rugby XV