Kadhafi , whose country spent years in diplomatic isolation for its alleged support of terrorists , begins a high-profile visit to France on Monday during which he will hold talks with President Nicolas Sarkozy in Paris .