(ANSA) - SKOPJE, Macedonia (AP) - NATO's secretary-general arrived in Macedonia on Wednesday for talks on the country's renewed accessi on bid, a decade after a dispute with neighboring Greece halted an initial effort to join the alliance. Jens Stoltenberg will have meetings in the capital, Skopje, on Thursday with the new left-led government, which came to power last year and has pledged to try and resolve the more than two- decade quarrel with Greece. The two countries disagree over Macedonia's name. Greece, which as a NATO member blocked its neighbor's NATO access in 2008, s ays it implies territorial claims on its own northern province of Macedonia. Macedonia denies that. The dispute dates to 1991 when Macedonia peacefully gained inde pendence from the former Yugoslavia. Greece recognizes the coun try as the Former Yugoslav Republic of Macedonia. (ANSA-AP).