But while they could only manage a penalty try, a conversion and a penalty from the boot of Ian Keatley, their hosts had no trouble in crossing the whitewash.
Ludovico Nitoglia set the tone as the wing touched down after just three minutes and he was joined on the scoresheet by Filippo Giusti, Doppies la Grange, Fabio Semenzato and Toniolatti as Treviso ran riot.
Defeat leaves Munster sixth in the RaboDirect PRO12 table, six points off Ospreys in fourth while Treviso are now just nine points further back in eighth.
While Ireland's international stars were failing to get by Scotland in the Six Nations, Munster were having a far worse time of things in Italy as they got off to a disastrous start.
After just three minutes wing Nitoglia raced in under the posts to give Alberto di Bernardo the easiest of conversions for a 7-0 lead.
Keatley had the chance to get Munster on the board five minutes later as the Irish province's scrum earned a penalty but the fly-half sent his effort left of the posts.
Di Bernardo spared his blushes as he too was wayward with a three-pointer but on 19 minutes it mattered little as Giusti crossed for the home side.
It had been coming as Munster could have found themselves further behind but for a great try saving tackle on Toniolatti by Johne Murphy.
Di Barnardo missed the conversion and five minutes later Keatley finally got the visitors on the board with a penalty.
But Munster's respite was short lived as la Grange was the next to go over for Treviso, di Bernardo adding the conversion and a penalty for a 22-3 half-time lead.
Things looked like improving for Munster after the break as Treviso hooker Giovanni Maistri was yellow carded on 48 minutes and the Irish side were awarded a penalty try a minute later, Keatley converting.
But that was to be it for the scoring as Munster were concerned, but not Treviso who stretched their lead again just after the hour as scrum-half Semenzato dotted down for the bonus point.
And to rub salt in the wounds Toniolatti crossed with just two minutes left to ensure a long journey home for Munster.
|Benetton Treviso Score Card|
|Alberto di Bernardo||3||1||9|
|Gideon la Grange||1||5|
|Munster Rugby Score Card|