The much maligned Manchester United midfielder shone up front for the Red Devils.
Kompany said: "Fellaini is a terrific player and with any player in his first season at a new club, it can be tough.
"You have to grant players a couple of seasons before you can judge someone.
"For us, with Belgium, he has been doing it time and time again."
For the big stories and the banter follow us on Twitter: @tribalfootball