"Enligt min mening måste vi låta det gå tre eller fem år med pausad invandring", säger han till statliga tv-jätten France 2 enligt brittiska Independent.
Studenter och "flyktingar" ska dock undantas från de nya reglerna enligt Barnier, som av allt att döma syftar på kvotflyktingar och inte på asylsökare som tar sig in illegalt över EU:s yttre gränser.
Barnier ska nu verka inom EU för att göra EU:s yttre gränser svårare att forcera, uppger han för France 2.