But Sarkozy is urging Branko Crvenkovski to end a long-running dispute with Greece over his country's name. The dispute prompted Greece with French backing to veto Macedonia's bid to join NATO in April.
"Macedonia is fully qualified to join NATO, but it should resolve the name dispute with Greece beforehand," Sarkozy says in the letter, a copy of which was obtained by The Associated Press Wednesday.
Greece says its neighbor's name implies claims on the northern Greek province of Macedonia. Skopje denies that.