The Magic of Christmas is a 1960 album by Nat King Cole, arranged and conducted by Ralph Carmichael.

This was Cole's only full album of Christmas songs, although he had recorded several holiday singles earlier in his career. One of these, 1946's "The Christmas Song", was re-recorded for the 1961 album The Nat King Cole Story, and in 1963 The Magic of Christmas was re-issued with that recording added to the track list in place of "God Rest Ye Merry, Gentlemen", and the album given new cover art and retitled The Christmas Song.

It is the best-selling Christmas album released in the 1960s, and was certified by the RIAA for shipments of 6 million copies in the U.S. The 1963 version reached #1 on Billboard's Christmas Albums chart and remained for two weeks.