Barcelona chief Robert Fernandez confirmed the Catalan giants want to snap up the Everton winger.
Deulofeu is currently on loan at AC Milan, where he has caught the eye with a series of impressive displays.
Barcelona are examining their options ahead of the summer with the club in need of reinforcements.
However, Spanish outlet Diario Gol claims Messi is unhappy with Barcelona's attempts to bring Deulofeu back to the Nou Camp.