Serbian Prime Minister Vojislav Kostunica attended today the Holy Christmas liturgy in the Church of the Blessed Virgin Mary in Zemun.