France's broadcast watchdog says TV channels should only show Cyrus' video for Wrecking Ball and Spears' video for Work Bitch after 22:00, when French broadcasters show a range of programming more suited to adults.
The watchdog, CSA, said in a statement on Thursday that some channels were showing them in the daytime and without any parental guidance warnings.
Cyrus writhing naked around a wrecking ball is too sexually explicit, it says. And Spears, with her bondage gear, shows "a sadomachistic universe representing women in a way that risks shocking many viewers".