Nimetz je prve kontakte obavio u makedonskoj prijestolnici Skoplju.
Nakon sastanka sa makedonskim predsjednikom, premijerom i ministrom vanjskih poslova, Nimetz je izjavio da u Skoplje nije došao sa novim prijedlozima, nego da ispita šta je moguće učiniti kako bi se proces pregovaranja ubrzao.
Nimetz je kazao da je makedonskoj administraciji prenio mišljenje međunarodne zajednice i Ujedinjenih nacija po ovom pitanju.
Očekuje se da će izaslanik UN-a obaviti zvanične kontakte i u Atini.
Uprkos činjenici da je više od 130 zemalja Makedoniju priznalo pod imenom Makedonija, Grčka, uz obrazloženje da na njenim teritorijama postoji regija pod tim imenom, zahtijeva da ova zemlja promijeni svoje ime.
Zbog protivljenja Grčke, Makedonija je članstvo u Ujedinjenim nacijama dobila pod imenom Bivša Jugoslovenska Republika Makedonija, a njeno članstvo u NATO paktu je osporeno zbog veta Atine.
Međunarodni sud pravde je u decembru prošle godine presudio da Grčka nije imala pravo blokirati Makedoniju na njezinom putu prema članstvu u NATO.