Brahimi has a £12m buy out clause in his contract at the Spanish club, and the newspaper is claiming both Everton and Tottenham could step up their interest after the World Cup.
The 24-year-old has impressed for Algeria at the tournament in Brazil, and recently admitted to French newspaper Le Parisien that he would like to earn a move to a bigger club in the future.
The player's agent, Fracois Gil, has also been touting his player around, believing his client is now ready to make his mark on world football.
Would you like to see Everton sign Yacine Brahimi? Vote and comment below.