The seven stamps in the range show images of Jesus, Mary and Joseph visited by the Archangel Gabriel, which the Royal Mail says were inspired by verses from the Gospels of Matthew and Luke.
There are also scenes from the Nativity, and all stamps show the chapter and verse where they can be found in the Bible.
A Royal Mail spokeswoman says that Together worked closely with the Royal Mail in-house design team, and commissioned artist Peter Malone to create the images for the stamps.
She says the overall design process for the stamps can take anywhere between 18 months and three years.
Each year’s stamps alternate between secular and non-secular themes, with last year’s stamps created by Aardman and showing characters Wallace and Gromit in festive scenes.
The stamps are issued this week, and the 2007 1st and 2nd Class Madonna and Child stamps, will also be available.