Serbian Prime Minister Vojislav Kostunica has extended a Christmas greeting to all believers who celebrate this great Christian holiday according to the Gregorian calendar.