"No estábamos al tanto de esta célula exclusivamente española", aseguró a la televisión BFMTV.
Collomb señaló que los terroristas implicados en los atentados de Cataluña hicieron un viaje "rápido" a París.
"Este grupo vino a París para trabajar pero fue un viaje de ida y vuelta rápido", dijo.
No obstante confirmó que el automóvil buscado por la policía española tras los ataques terroristas fue detectado por cámaras de vigilancia en la región de París.
Lea también: Alcalde de Niza propone crear un fondo de lucha antiterrorista en ciudades turísticas
El 20 de agosto se informó sobre el hallazgo del automóvil Renault Kangoo buscado tras los atentados en Cataluña.
Al menos 13 personas murieron y más de un centenar resultaron heridas el 17 de agosto después de que una furgoneta invadiera a gran velocidad el carril peatonal de las Ramblas, en Barcelona, y realizara un recorrido mortal de más de 500 metros en esta zona, una de las principales atracciones turísticas de la ciudad.
Lea más: Los fallecidos y heridos en Cataluña son de 34 nacionalidades diferentes
Después, el agresor, identificado como Younes Abouyaaqoub (un marroquí de 22 años de edad), huyó a pie del lugar de los hechos para, más tarde, robar un vehículo a punta de cuchillo y apuñalar hasta la muerte al conductor del mismo, lo que suma una víctima más al recuento oficial.
La responsabilidad por los atentados fue asumida por Daesh, la organización terrorista que se autodenomina Estado Islámico y qué está prohibida en muchos países, incluida Rusia.
Abouyaaqoub, el conductor de la furgoneta que atropelló a la gente en Las Ramblas de Barcelona, fue abatido durante una operación especial el pasado 21 de agosto.
La policía considera que el principal culpable de los atentados que regaron de sangre Las Ramblas de Barcelona y el Paseo de Cambrils fue Abdelbaki Es Satty, el imán de la ciudad catalana de Ripoll quien aglutinó, organizó e instruyó a la célula.