Serbian Prime Minister Vojislav Kostunica has offered Easter greetings to believers in Serbia who observe the Gregorian calendar.