French President Francois Hollande is set to promote popular Interior Minister Manuel Valls to prime minister as part of a cabinet reshuffle, sources told AFP Monday.