Det skulle innebära en kraftig ökning från i dag då 3.000 européer tros strida med extremistgrupper i Irak och Syrien – och då främst med Islamiska staten – enligt de franska beräkningarna.
– Vid en uppskattning för de nästa månaderna så tror vi att det kan vara så många som 5.000 som rest dit före sommaren och 10.000 före årets slut, sade Valls till den franska tv-kanalen iTele.
I intervjun sade Valls att omkring 1.400 krigare har återvänt eller planerar att återvända till Europa.
– Närmare 90 franska medborgare har dött i konfliktområdena med vapen i sina händer. De stred mot våra värderingar, sade Valls.