Kostunica has also maintained that Serbia cannot join the European Union unless the EU's member nations rescind their decisions to recognize Kosovo's independence.
Serbia has a coalition government and pro-EU parties in it say Serbia's future in the bloc should not depend on Kosovo's status.
Kostunica says he will convene a session of the government that will make a decision to call new elections for May 11th.