Serbian Prime Minister Vojislav Kostunica extended Easter greetings to all believers who observe the Gregorian calendar.