She was welcomed in front of the Austrian government building by Chancellor Sebastian Kurz.
The Austrian office published photos from the summit of the Western Balkans, which is being held in Vienna under the auspices of Chancellor Sebastian Kurz.
The published photos show Kosovo Prime Minister Kurti and Serbian Prime Minister Brnabic.
Zaev's ascent to power can be traced to his starring role in lifting the lid on the corruption, meddling and abuse of power that had become widespread in Gruevski's regime, when the Social Democrat leader began feeding intelligence service wiretaps to the media in a series of sensational press conferences in 2015.
"At a meeting with [Prime Minister] Zoran Zaev I emphasised that we value our bilateral partnership with North Macedonia and want to see EU accession talks as quickly as possible. We see a positive way forward and are pleased with the ongoing conversation by both Bulgaria and North Macedonia to move North Macedonia EU accession forward," tweeted US Ambassador Kate Byrnes.