France has ordered Russian journalist Xenia Fedorova to leave the country, the interior ministry said on Wednesday, amid accusations that she has spread Kremlin propaganda through French television and radio ahead of next year's presidential election.