The Canaries have sacked manager Chris Hughton following a run of four defeats from their last six games and Lennon has been quick to dismiss rumours linking him with the club.
"It's always flattering to be linked with jobs," he said while appearing as a pundit on Match of the Day.
"I'm in a stable position at Celtic. I'm at a great club and it's a privilege to be their manager."
Norwich are currently 17th in the table, five points above the relegation zone.