"Crimea is open for everyone and if the former president of France Nicolas Sarkozy decides to visit our peninsula, we'll be happy to give him a warm welcome in Crimea," Konstantinov told RIA Novosti.
In late July, a delegation of 10 French lawmakers traveled to Crimea to assess the situation on the ground and meet with local officials. Following the visit of the French politicians, delegations from different countries started to express a willingness to visit the peninsula.
Sarkozy will arrive in Moscow on Wednesday night on a private visit to meet Russian President Vladimir Putin.
Nicolas Sarkozy was France's president from 2007 to 2012. Sarkozy retired from political life following his defeat in the 2012 presidential election. In September 2014, Sarkozy announced that he aimed to run for the country's top position once again.
Former Justice Minister Rachida Dati, leader of the Union for a Popular Movement party Christian Jacob and several other French politicians will accompany the former president on his visit, according to the channel.
He added that the two politicians have "long-standing relations" and Putin always appreciated the opportunity to speak to such prominent European politicians as Sarkozy.
Crimea joined Russia in March 2014, after more than 96 percent of Crimea's voters backed the move in a referendum.
The West and Kiev did not recognize the legitimacy of the vote, imposing sanctions on Russia over what it calls the Crimean "annexation." Moscow has pointed out that the referendum was held in accordance with international law.