Julie Walters, Miranda Hart and Michael Bublé will also appear on the festive editions of Norton's show, which will air on Friday, December 20 and Tuesday, December 31.
On December 20, Walters, Hart and actor Idris Elba will appear. Elba will promote his current role as Nelson Mandela in biopic The Long Walk to Freedom. Tinie Tempah will also appear as a musical guest.
On New Year's Eve, Anchorman 2 stars Will Ferrell, Steve Carell, Christina Applegate, Paul Rudd and David Koechner will appear to promote the comedy sequel.
They will be joined by Monty Python's John Cleese, Eric Idle, Terry Jones, Michael Palin and Terry Gilliam, as well as sisters Joan and Jackie Collins, who will make a rare appearance together.
There will also be comedy from Frank Skinner and music from Michael Bublé.
The Graham Norton Show will air on December 20 and December 31 at 10.35pm on BBC One.
A compilation show, featuring highlights from the current series, is scheduled to air on January 3.
Catch up on all the latest TV and Movies releases in Digital Spy's Screen Time: