Celtic were linked with the right-back in early 2019.
The paper say that the Eagles are currently in talks with Olympiacos about doing a deal for the player, who they see as a replacement for new Manchester United arrival Aaron Wan-Bissaka.
Celtic were linked with a move for the player back in January, with The Scottish Sun believing that the Hoops wanted him for a fee of around £4m.
Clearly his value has increased in the months since, going by the two reports, but he’s still not quite out of Celtic’s reach.
The Scottish champions showed earlier this summer with the acquisition of Christopher Jullien that they are willing to spend big money for players in their prime, with the former Toulouse man arriving for a reported £7m.
The recruitment team at Celtic Park have already moved to strengthen the right-back position, signing Hatem Abd Elhamed, but Neil Lennon has admitted they are looking for another.
Elabdellaoui would be an excellent candidate.
The 38-cap Norwegian international is a three-time title winner in Greece, moving to Olympiacos in 2014 after spells in the German and Dutch top-flights.
Crucially for Celtic, he also has some excellent European experience, making 32 appearances across the Champions League and Europa League with the Greek giants.
Last season he showed some exciting attacking form, scoring five goals and assisting six more from the right flank.
An international regular who knows how to win titles and can cope well with the pressures of Europe, as well as show attacking flair from right-back.
Also still just 27, it’s an impressive profile that should be of serious interest to the Hoops, even if he could cost a bit more a few months down the line from their initial interest.
Receive exclusive football transfer news and updates twice a week to your mailbox
