Dat zei hij zondag tijdens een verkiezingsbijeenkomst nabij Parijs.
Als er in de komende 12 maanden op dit terrein geen vooruitgang wordt geboekt, zal Frankrijk zijn lidmaatschap van het Verdrag van Schengen opschorten totdat er een akkoord is, zei Sarkozy.
Hij wil dat de EU landen zou moeten kunnen straffen als zij hun grenzen onvoldoende beschermen.
Bij de Schengenzone zijn inmiddels 25 landen van de EU aangesloten waaronder Nederland.
Koop Europees Wet
Sarkozy wil verder dat Europa zijn bedrijven beter beschermt. Hij wil EU-wetgeving, vergelijkbaar met de 'Buy American Act' in de VS.
De 'Koop Europees Wet' moet volgens Sarkozy regeringen in de EU verplichten om bij openbare aanbestedingen Europese producten voor te trekken.