Lo escribió en una carta al expresidente francés Nicolas Sarkozy, que anteriormente propuso imponer esa medida restrictiva.
El ministro citó un artículo de la Convención Europea de Derechos Humanos según el cual "nadie podrá verse privado del derecho a entrar en el territorio del Estado del cual sea nacional".
"Ese artículo no permite prohibir volver a Francia a sus ciudadanos, independientemente de si tienen otra ciudadanía", escribió Cazeneuve citado por AFP.
Sin embargo, agregó, se puede captar a los yihadistas después de que regresen.
A inicios de enero en Francia se perpetraron una serie de atentados, entre ellos el ataque a la revista satírica francesa Charlie Hebdo, que se saldó con 12 muertos.
Se comunicaba que uno de los hermanos Kouachi, autores materiales del atentado, se entrenó varios meses en un campamento de Al Qaeda en Yemen.
Esta semana, el jefe de la Oficina Europea de la Policía (Europol), Rob Wainwright, señaló que el número de europeos en las filas de los extremistas puede alcanzar entre las 5.000 personas.