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/01/2015 Turkish minister: Gas price talks with Russia promising
- 27/01/2015 OSCE PA President calls on Russia to close border with Ukraine
- 27/01/2015 EU foreign ministers to consider new sanctions against Russia
- 27/01/2015 Anti-terrorist operation underway in southern France
- 27/01/2015 US skier living in France dies in avalanche in the Alps
- 27/01/2015 'Unnatural' Greek coalition could be short-lived
- 27/01/2015 Fresh battles in east Ukraine leave 11 dead
- 27/01/2015 EU pledges additional 15 mln euros of humanitarian aid to Ukraine
- 26/01/2015 Famous singer Demis Roussos dies
- 26/01/2015 Georgia names new interior minister
- 26/01/2015 PACE to discuss suspension of Russian delegation’s credentials
- 25/01/2015 Turkish mountain climbers missing in Greece
- 24/01/2015 Turkey declares day of mourning for Saudi king
- 24/01/2015 Netherlands remains vigilant despite prevention of large bird flu outbreak
- 23/01/2015 Turkey: Former telecom director sent to court for spying
- 23/01/2015 Turkey a ‘net winner’ from low oil prices: Deputy PM Babacan
- 22/01/2015 EU can return to cooperation with Russia after Ukraine crisis is settled — Merkel
- 22/01/2015 6 arrested in BiH over human trafficking, drugs
- 22/01/2015 Zarif, Kerry to meet in Davos
- 22/01/2015 EU does not have consensus on sanctions against Russia — Chizhov
- 21/01/2015 Russia has 9,000 troops on Ukrainian soil, Poroshenko tells Davos forum
- 21/01/2015 Ahmet Davutoğlu calls for new page in ties with Armenians
- 21/01/2015 Turkey to fight terrorism, racism with UK: Davutoglu
- 21/01/2015 Germany to host fresh round of Ukraine peace talks
- 21/01/2015 Kerry reaffirms US support of syrian talks in Moscow
- 21/01/2015 EU discusses adoption of five-year internal security strategy
- 21/01/2015 Industrial action to resume in Belgium
- 20/01/2015 Azerbaijani President meets with the Chairman of the Munich Security Conference - PHOTO
- 20/01/2015 Azerbaijani President meets with German Chancellor on Foreign Affairs - PHOTO
- 20/01/2015 Austrian FM Kurz: Europe must unite against radicalism
- 20/01/2015 Pope announces first African trip
- 20/01/2015 Two dead, one seriously injured in avalanche in Austria
- 18/01/2015 West utilizing terror attacks against Muslims
- 18/01/2015 On the train in Poland 200 people in masks staged a brawl with fans
- 18/01/2015 Children, adult killed at Swedish railway crossing
- 17/01/2015 Paris attack suspects detained for another 24 hours
- 17/01/2015 Severe traffic disruption after fire closes Channel Tunnel
- 17/01/2015 1 dead, 2 wounded at Florida mall shooting: report
- 17/01/2015 Two French al-Qaeda suspects detained in Yemen
- 17/01/2015 Turkish PM says Israeli 'provocations' radicalising Muslim world