Gabriel Attal was appointed as the new French prime minister on Tuesday, replacing Elisabeth Borne, local media outlets RTL Radio and BFMTV and the AFP news agency reported.