French President Francois Hollande named Monday Interior Minister Manuel Valls to be his new prime minister during a televised speech.