French President Francois Hollande arrived in Mexico City late Wednesday for a trip aimed at renewing relations that were rocked by the case of a Frenchwoman accused of kidnapping.

Hollande landed in the Mexican capital just before midnight for a two-day state visit that will include talks with President Enrique Pena Nieto, a visit to pre-Hispanic pyramids and a tour of a French aviation industry factories in central Mexico.

France's new Prime Minister Manuel Valls on Tuesday said his country could in no way be held responsible for the Rwandan genocide 20 years ago.

His comments came amid a bitter spat over allegations by Kigali of Paris's complicity in the bloodshed.

France's new Prime Minister Manuel Valls faces his first major challenge Tuesday as he makes a highly-anticipated speech in parliament that will determine the future direction of the struggling country, followed by a vote of confidence.

Valls, appointed by President Francois Hollande last week after the ruling Socialists suffered a drubbing at local elections, has been tasked with boosting growth, creating sorely-needed jobs, cutting payroll taxes and slashing 50 billion euros ($69 billion) from public spending.

Rwandan President Paul Kagame took a thinly-veiled swipe at France on Monday, saying it was impossible to "change the facts" about the genocide 20 years ago.

"The passage of time should not obscure the facts, lessen the responsibility, or turn victims into villains," he said in a speech during commemorations marking the 20th anniversary of the genocide.

The French ambassador to Rwanda said Monday he has been barred from attending events marking the 20th anniversary of the genocide, amid a major diplomatic row surrounding France's controversial role in the events of 1994.

"Yesterday night the Rwandan foreign ministry telephoned to inform me that I was no longer accredited for the ceremonies," the French ambassador, Michel Flesch, told Agence France Presse.

Progressive Socialist Party leader MP Walid Jumblat held talks recently in Paris with senior French officials, who stressed the need to stage the Lebanese Presidential elections within the constitutional time-frame, local newspapers reported on Monday.

According to al-Joumhouria newspaper, French officials briefed Jumblat, who is on a private visit to France, the importance of electing a strong president capable of facing the current challenges.

Rwanda on Sunday told France to face up to the "difficult truth" of its role in the 1994 genocide, amid a major diplomatic spat on the eve of commemorations marking the 20th anniversary of the killings.

French Justice Minister Christiane Taubira pulled out of attending Monday's events after Rwandan President Paul Kagame repeated his accusation of French "participation" in the murder of 800,000 ethnic Tutsis.

Preparations in Rwanda Sunday for the commemorations for the 20th anniversary of the genocide were overshadowed by a major spat with France amid renewed allegations that Paris was complicit in the killings.

The French government announced that it was pulling out of Monday's events after Rwandan President Paul Kagame again accused France, an ally of the Hutu nationalist government prior to the 1994 killings, of having helped the murder of 800,000 ethnic Tutsis take place.

The first female mayor of Paris Anne Hidalgo formally took office on Saturday with a pledge to alleviate a housing shortage in the French capital.

The Spanish-born Socialist took up the post after a City Hall vote to rubber-stamp her victory in municipal elections on Sunday.

School canteens will no longer offer non-pork meal options in towns where France's anti-immigration far-right National Front party won local elections, its leader Marine Le Pen said Monday.

Le Pen reignited debate on a sensitive issue about the substitution meals targeting mainly Muslim and Jewish pupils for whom pork is taboo.