The 45-year-old Italian recently claimed he was ready to return to management after being sacked by Sunderland last year following a run of poor results.
Neil Lennon stepped down as Celtic boss last week after four years in charge and the search is now on for his replacement.
And his agent Matteo Roggi claims Di Canio has expressed his interest in the vacant Celtic Park hot-seat and would love to return to the club where he spent just one year playing back in 1996/1997.
He said: “Paolo wants to get back into management and would seriously consider an approach by Celtic if there was interest.
“Paolo enjoyed his time at Celtic and the supporters loved him.”
Di Canio said just last week that he was ready to return to the game after taking some time out following his Stadium of Light departure.
“I’m available and I’m ready. I’ve had time to think about what’s happened in the past. I have a more positive opinion about my philosophy,” he said.
Other names hotly tipped to be Lennon’s successor are David Moyes, Malky Mackay, Jackie McNamara, Steve Clarke and Owen Coyle.