Marc Wilmots' Belgium have shot up the world rankings from 66th in 2009 to second coming into the European Championship finals and are amongst the favourites in France.
Now Manchester United's Fellaini wants Premier League stars Kevin de Bruyne, Eden Hazard and Romelu Lukaku to showcase their talent against the Azzurri in Lyon in Group E.
"We have a lot top quality players up front, who can make the difference, we have three world-class forwards," said midfielder Fellaini. Belgium netted 24 goals in qualfying.
"It's always important to start with a win, especially for our confidence.
More From This Section
"It's going to be a real challenge against Italy, but it's up to us to play through their defence."
Both teams are amongst the favourites to win the European title, but first they must escape one of the toughest groups with Sweden and Ireland also in the pool.
- Battle royal -
================
Belgium are chasing a first competitive win against Italy since May 1972 and have won just four of their 21 meetings.
But they got the better of Italy with a 3-1 win in Brussels last November.
"This friendly (defeat) was important for us to understand our own ambitions. Of course, this is a tournament, it's very different, but we are ready," said Italy's Brazil-born striker Eder.
Belgium's Napoli forward Dries Mertens said his team can expect a battle royal.
"Italy have a good squad, they're a good collective team with a very strong defence, but can switch very fast from defence to attack," said the 29-year-old.
The main question Italy coach Antonio Conte has to answer is who will spearhead his attack.
There is a steely air around the Italians who are chasing
a second European title having been drubbed 4-0 by Spain in the Euro 2012 final four years ago in Kiev.
"It will be a well-contested match, because we are two very strong teams who would like to make it to the end of this competition," said Immobile.
But he warns winning the opener will count for nothing if Italy then lose to the Swedish and Irish, like in 2014 when they beat England, then lost to Costa Rica and Uruguay at the World Cup.
Belgium must find a way past the likes of experienced trio Leonardo Bonucci, Andrea Barzagli and Giorgio Chiellini.
"Since they've been playing together for many years, then you don't even need to try things at times as they all work like clockwork," said Italy's West Ham United defender Angelo Ogbonna.
Wilmots says his forwards will have to overcome the Italians height at set-pieces.
"Italy use their height to block corners and free-kicks, so we are aware and have to be very concentrated when that happens," said the Belgium coach.