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.
- 27/02/2015 50 school children escape burning bus in Austria
- 27/02/2015 Germany’s Foreign Ministry notes transition of Ukrainian conflict to quieter phase
- 26/02/2015 Russia, Ukraine confirm plans to hold trilateral gas talks in Brussels on March 2
- 26/02/2015 Athens: 'Unbinding reforms' give Greece an advantage
- 26/02/2015 Lavrov, Mogherini discuss implementation of Minsk agreements, energy cooperation
- 26/02/2015 European Commission invites Russia, Ukraine to gas talks in Brussels
- 26/02/2015 NATO Commander: Russia has transferred more than 1,000 pieces of Russian military equipment into Ukraine
- 26/02/2015 3 Al Jazeera journalists arrested for flying drone in Paris
- 26/02/2015 68 arrested for human trafficking, fraud in Denmark
- 25/02/2015 Greek Cypriots sign military deal with Russia
- 25/02/2015 Hundreds protest Austrian Islam bill in Vienna
- 25/02/2015 Polish FM calls for EU ‘automatic’ sanctions against Russia
- 25/02/2015 Gunman shoots 8 dead in Czech town
- 25/02/2015 France to reveal plan regarding its Muslim community
- 25/02/2015 Britain to deploy personnel to train Ukrainian forces
- 25/02/2015 French president calls for release of hostage in Yemen "as soon as possible"
- 24/02/2015 Normandy Quartet meeting in Paris ends - UPDATED
- 24/02/2015 New U.S. defense chief hints little change in Islamic State strategy
- 23/02/2015 U.S. sends A-10 Thunderbolt II Aircraft to Europe amid ISIS and Russian threat
- 21/02/2015 Belarus seeks Latvia's help in efforts to expand contact with EU
- 21/02/2015 Greek PM 'certain' euro zone will back loan, Merkel demands more
- 21/02/2015 Swedish journalist missing in Syrian-Turkish border area
- 20/02/2015 Opposition warns German government on militarization
- 20/02/2015 Polish, Hungarian PM discuss solidarity of EU in Warsaw
- 20/02/2015 European security strategy must be revised, says Latvian defense minister
- 20/02/2015 Turkish PM calls for media campaign against violence
- 20/02/2015 Turkey, US ink deal to train-equip Syrian opposition
- 20/02/2015 French PM's government survives no-confidence vote
- 19/02/2015 Ivica Dačić: All OSCE member countries must focus on resolving regional conflicts
- 19/02/2015 Zurab Abashidze: Georgia’s accession to NATO not on agenda
- 19/02/2015 British aid worker killed in South Sudan capital
- 19/02/2015 Turkish parliament becomes battleground for Kurdish peace process
- 18/02/2015 Saakashvili says they will return to power in Georgia through elections
- 18/02/2015 Russia to cooperate with Turkey on new undersea gas pipeline: Putin
- 18/02/2015 Putin holding talks with Hungarian president
- 18/02/2015 Belarusian FM cautiously optimistic about settlement of Ukraine crisis
- 17/02/2015 Ukraine rejects Georgia’s appeal on extradition of Mikheil Saakashvili
- 17/02/2015 Two thousand Hungarians protest in Budapest on eve of Putin visit
- 17/02/2015 Prostitutes in Strauss-Kahn sex trial withdraw damages claim
- 17/02/2015 3 swine flu cases registered in Russia’s North Ossetia, one patient dies