Gruevski made the remarks at a news conference held here jointly with his Hungarian counterpart Viktor Orban.
Gruevski said his country had met all EU accession conditions and was ready to negotiate the entry, but was being held back because of a dispute with Greece, essentially over his country's name.
The Balkans could not become a stable region until Macedonia had been admitted to the EU and NATO and Hungary is committed to stability in Southeast Europe, Orban said at the news conference.
He agreed with Gruevski that resolution of Macedonia's name dispute with Greece should not be a prerequisite for starting EU accession talks.
The dispute had to be resolved, he said, but he suggested that resolution should become part of the EU negotiations rather than a condition for getting them going.
Macedonia has been an EU candidate since 2005, but the EU Council has not yet set a date for opening accession talks.
The country's EU aspirations have been blocked by Greece, which says that the name of Macedonia implies territorial claims against its northern province bearing the same name.
Greece also vetoed Macedonia's admission to NATO in 2008.
On bilateral ties between Hungary and Macedonia, Orban said there were significant untapped opportunities for economic cooperation. The two sides were setting up a joint economic commission, which will meet in January next year, he added.
Gruevski also had meetings with Hungarian President Janos Ader and Speaker of Parliament Laszlo Kover.
- 29/07/2014 UK cuts EU migrant welfare access
- 29/07/2014 Five western leaders favour new sanctions against Russia
- 29/07/2014 Britain announces visa reform package in China
- 28/07/2014 Germany, Japan offer support for tougher Russia bans
- 28/07/2014 Criminal case launched against former President Mikheil Saakashvili
- 28/07/2014 Russia ordered to pay $50bn in Yukos case
- 27/07/2014 40 arrested in Paris as pro-Palestinian demonstration turns violent
- 26/07/2014 EU sanctions hit Russian intelligence officials
- 26/07/2014 European Commission prepares legislative initiative on sectoral sanctions on Russia
- 25/07/2014 EU expands sanction list over Ukraine issue
- 25/07/2014 Poland cancels cultural year with Russia
- 25/07/2014 President bemoans ECHR judgment on CIA torture in Poland
- 24/07/2014 France unfreezes 11 mln euros aid to Gaza amid Israeli military operation
- 24/07/2014 EU ambassadors approve expansion of blacklist for Russia, Ukraine
- 24/07/2014 EU consider sanctions against Russia
- 24/07/2014 Lithuania to join euro area and single supervisory mechanism: ECB
- 24/07/2014 Bavarian interior ministry bans neo-Nazi network
- 23/07/2014 France heads defense council on Middle East, Ukraine crises
- 23/07/2014 Bulgarian gov't resigns on eve of early elections
- 22/07/2014 Six people killed in road accident in central France
- 22/07/2014 Italy continues struggle with migrants issue
- 22/07/2014 Heavy rains hit northern Slovakia
- 22/07/2014 Germany's richest man Karl Albrecht dead
- 22/07/2014 OSCE monitors get full access to Malaysian Boeing crash site
- 21/07/2014 Turkey declares three-day mourning for Gaza
- 21/07/2014 Georgia sacks seven ministers
- 21/07/2014 Russian, French presidents emphasize importance of objective investigation of plane crash in Ukraine
- 20/07/2014 18 migrants found dead south of Italy: media
- 20/07/2014 Azerbaijani Army servicemen meet traffic accident: one died, 3 injured
- 19/07/2014 Lavrov, Kerry call for int’l investigation of Boeing-777 crash in Ukraine
- 19/07/2014 Malaysian airliner shot down by Russia, Erdoğan says
- 19/07/2014 Rebel leader gives bizarre account of plane crash
- 18/07/2014 Merkel sees no signs of de-escalation of Ukrainian conflict
- 18/07/2014 Angela Merkel: “Germany support Israel”
- 18/07/2014 UK officially requests UN Security Council extraordinary session over Ukraine
- 18/07/2014 At least 154 Dutch citizens killed in Ukraine air disaster
- 17/07/2014 Latvian FM calls for changes in format of Eastern Partnership
- 17/07/2014 Merkel: EU summit to discuss new sanctions against Russia
- 17/07/2014 Swedish court upholds arrest warrant for Assange
- 16/07/2014 PKK terrorists kidnap 2 girls in southeastern Turkey