Fyndet är det största narkotikabeslaget som gjorts i Parisområdet, sade Valls på en presskonferens.
En källa med insyn i utredningen uppger att planet hade kommit från Venezuelas huvudstad Caracas. Värdet på gatan beräknas till runt 200 miljoner euro.