Gruevski, who had stepped down in January after 10 years in power to make way for the vote, told AFP late Friday that the troubled Balkan country could now face two general elections in coming months.
Parliament was dissolved in April as part of an EU-brokered deal to end a national political crisis and street protests, but Gruevski's conservative VRMO-DPMNE was the only major party to register candidates for the June 5 poll.
"We are in a very unpleasant situation now, the only (one) of the four big political parties which is going to the elections," Gruevski said in English in an exclusive interview at his imposing party headquarters in downtown Skopje.
If the vote goes ahead next month as he expects, Gruevski said his party would be "immediately ready" after a new parliament is formed to go to yet another election and "give citizens the chance to choose".
More From This Section
"We want a deserved victory," the 45-year-old politician said.
Meanwhile opposition leader Zoran Zaev told AFP he was confident the election would be postponed until fairer conditions were in place.
But Gruevski said he saw no way of avoiding the vote following parliament's dissolution.
"Generally the international community is not in favour of elections on 5th June". But nobody has come up with a "constitutional way to postpone this," he explained.
The former economist and amateur boxer spoke after a special envoy from Germany, Johannes Haindl, visited Skopje to try to help resolve the deadlock.
Gruevski warned that his landlocked nation, one of Europe's poorest and not a member of the EU or NATO, was struggling to fund security at its southern frontier.
"The country is less and less able to directly finance the cost for the policemen, the soldiers, and equipment for them," he said, describing military budgets as "exhausted.