"You have to look forward to playing the best team in Europe - you can't be afraid of it. I'm looking forward to it and I can't wait to play down there," Cuthbert told the Cardiff Blues website.
"When you play against them there is an expectation that they will get the win, but we got the win at home. It is important that we take confidence from that. I am sure that win was unexpected by a lot of people.
"We know we beat them at home and I am sure Toulon will be looking to correct that and get one back on us. But we have put ourselves in a good position in the group."
The Blues had a disastrous start to their European campaign with a heavy defeat at Exeter Chiefs, but a hat-trick of wins over the champions and back-to-back against Glasgow Warriors has hauled them back to within two points of the lead in the Pool.
They were beaten twice by Toulon last season, but picked up a try bonus point at Stade Mayol when they touched down four times in a 45-25 defeat. And Cuthbert believes that if they can once again convert their chances, and tighten up their defence, they can cause Toulon more trouble.
"We need to ensure that when opportunities come up we utilise them. Watching Toulon's game against Exeter, the Chiefs had a lot of chances and they took a couple of them and were still in the game," added Cuthbert.
"We had a good feeling when we went down to Exeter, as it was the first Heineken Cup game, but unfortunately we didn't really turn up on that day.
"It's not easy to get a win up at Glasgow, but we did that and we need to keep that form going. We are hungry in the Heineken Cup - we have that sniff of the quarter-finals and we want to do ourselves proud."