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.
- 02/07/2015 EC: Talks with Athens are now on ice until Greece has voted on its future
- 02/07/2015 Estonian FM resigns due to father's scandal
- 02/07/2015 Turkey condemns the attacks on checkpoints in Sinai
- 02/07/2015 Finland’s decision to deny entry to Russian delegates is ill-intentioned — OSCE envoy
- 02/07/2015 French spy agency 'trawled fiber optics for data'
- 02/07/2015 Political will key to Iran nuclear deal: German FM
- 01/07/2015 Kerry reiterates progress in Iran nuclear talks
- 01/07/2015 Turkish police detain 7 people suspected to be ISIL members
- 01/07/2015 AK Party’s Yılmaz elected new Parliament speaker
- 01/07/2015 Luxembourg begins EU Council Presidency
- 01/07/2015 Greece to accept all his bailout creditors’ conditions with only a handful of minor changes - PHOTO
- 01/07/2015 Turkish foreign minister outlines border threat
- 30/06/2015 Denmark to impose controls on border, risking EU ire
- 30/06/2015 Turkey votes for new parliamentary speaker
- 30/06/2015 Pope in US to meet with homeless, prisoners and immigrants
- 30/06/2015 Turkey expresses concern over mounting pressure on Uighurs in China
- 30/06/2015 Tsipras: Greek Govt Ready to Accept Any Vote on Bailout Crisis
- 30/06/2015 Anti-bailout demonstrators rally in Greece
- 30/06/2015 Gold up on Greece instability
- 30/06/2015 Greece lacks will to compromise: Merkel
- 29/06/2015 EP leaders call for resuming Greek debt talks
- 29/06/2015 Two Uber executives taken into police custody in France
- 29/06/2015 Greece in shock as banks close, capital controls imposed, imminent default risk increases
- 29/06/2015 EU chief feels 'betrayed' by Greece
- 29/06/2015 Greece imposes capital controls, banks to remain shut
- 29/06/2015 Obama, Merkel agree effort needed to get Greece to reform and grow in euro zone
- 29/06/2015 Western officials suggest Iran tries to wiggle out of nuclear pledges
- 28/06/2015 IMF chief rules out possibility of granting delay to Greece to repay loan
- 28/06/2015 Greece to survive regardless of creditors' decisions: PM
- 27/06/2015 Eurogroup rejects bailout extension for Greece
- 27/06/2015 PM says Greece will not leave EU
- 26/06/2015 EU’s Oettinger gives Athens five days to avoid a ‘Grexit’
- 26/06/2015 Spanish population falls for third successive year
- 26/06/2015 EU treaty change would be slow, German minister warns UK's Cameron
- 26/06/2015 Switzerland steps up development efforts amid global humanitarian crisis
- 26/06/2015 French woman goes on trial for deaths of 8 of her babies
- 26/06/2015 OSCE to increase its role in pan-European architecture — Russian Foreign Ministry
- 25/06/2015 UK business leaders urge to remain in EU
- 25/06/2015 French media: US embassy in Paris is 'home to secret spy nest'
- 25/06/2015 Arrest of hundreds of peaceful protesters in Yerevan raises serious concern - ODIHR