Last Updated: Thursday, 25 December, 2003, 18:00 GMT
Some 1,500 leading members of Malaysia's large Christian community have received season's greetings from Mr Abdullah.
The prime minister's card shows Malaysians of different races and religions holding hands and dancing.
The card itself does not explicitly mention the Christmas holidays.
But it does extend festive wishes for peace, happiness, love and national unity to Christian preachers and their congregations around the country.
Abdullah Badawi, who became prime minister almost two months ago, is a respected Muslim scholar and has long made a point of promoting good relations among the country's various religious groups.
Last week Mr Abdullah reacted angrily to a US Government report which listed Malaysia among countries which discriminate on grounds of faith.
Ministers are considering lodging an official protest with Washington.
Although Malaysians enjoy freedom of worship, some opposition leaders say that the state discriminates economically in favour of Muslims and that non-Muslims are excluded from the highest political offices.