K vianočným tradíciám jednoznačne patria aj koledníci. Mali by byť traja, podľa troch kráľov, ktorých reprezentujú. Chodia od domu k domu v čase od 25. decembra do 6. januára a roznášajú dobrú zvesť.

V Nemecku a Rakúsku sa im hovorí „Sternensinger“ – hviezdni speváci, pretože so sebou nosia hviezdu na palici, ktorú nosia do domov. Podobne aj vo Švédsku sú to „stjärngossarna“ a v anglicky hovoriacich krajinách „Star Boys“.

Vo Francúzsku sú koledníci označovaní ako „chanteurs de Noël“ – vianoční speváci.