Mediauppspelning stöds inte på den här enheten
Första eller mindre förseelser leder antingen till varning, böter eller order om att en match ska spelas bakom stängda dörrar.
Allvarliga eller upprepade brott kan nu bestraffas med poängavdrag, utvisning eller nedflyttning.
Jeffrey Webb, chef för Fifa's antirasistiska arbetsgrupp, sa att beslutet var "ett avgörande ögonblick".
Han tillade: " Vår fotbollsfamilj är fullt medveten om att det som rapporteras i medierna faktiskt är mindre än 1 procent av de händelser som inträffar runt om i världen.
"Vi måste vidta åtgärder så att när vi ser till de kommande 20 eller 50 åren kommer detta att vara den avgörande tiden att vi vidtar åtgärder mot rasism och diskriminering."
Fifa, världsfotbollens styrande organ, antog resolutionen mot rasism med 99 procents majoritet vid sin kongress i Mauritius.
Richard Conway, som rapporterade för BBC Sport på kongressen, sade att en oro väcktes över dem som röstade emot de hårdare rasismåtgärder.
"Former sydafrikanska apartheidfånge Tokyo Sexwale, nu en Fifa medlem, uppmanade kongressen att kontrollera kameror för att se vem som röstade mot rasism regler," sade han.
"Sexwale säger (den) 1 % röst emot visar hur fotboll fortfarande måste bekämpa rasism."
Webb sade om omröstningen mot åtgärderna: "Jag skulle vilja tro att det var ett misstag men jag är glad att det inte var tvärtom. Jag är glad att bara 1% gick åt det hållet."
Trots detta måste Fifa-president Blatter acceptera mer för att utrota rasismen.
Han sade: " Vi behöver nolltolerans och stränga straff överallt. Vi måste leda. Vi måste vara ett hårt och kompromisslöst exempel.
"Vi kan göra skillnad. Vi kan sända en stark signal till rasisterna att deras tid är ute."
Fifa beställde en arbetsgrupp för att ta itu med frågan om rasism efter ett vänligt spel mellan AC Milan och Pro Patria övergavs på grund av rasistisk mässa.
Deras dom inbegriper att sätta en tjänsteman inne i stadion för att identifiera potentiella rasismhandlingar och lätta på trycket på matchdomaren.
De nya domarna standardiserar straffen över medlemmarna, vilket innebär att federationer kommer att förlora makten att införa sina egna domar.
Utöver de bestämmelser som rör klubbar eller internationella lag, kommer de nya åtgärderna att se varje person som begår ett rasistiskt brott förbjudas från arenor för minst fem matcher.
Avstängningen av femmatcher har införts av fotbollsförbundet, vars ordförande David Bernstein satt i arbetsgruppen på Mauritius.
Även på arbetsgruppen var Kevin-Prince Boateng, AC Milan spelare som ledde walk-off i spelet mot Pro Patria i januari.
Före detta Englands internationella anfallare Luther Blissett, ambassadör för antirasism välgörenhet Show Rasism Röda kortet, medgav reservationer om de nya åtgärderna.
"Du måste applådera dem för att göra något åt det, min sak är när de talar om "nivån" av rasism," sa han till Radio 5 live. "För mig är rasism rasism.
"Fifa måste låta det vara känt var de kommer att börja detta från. Varje form av rasism är tillräckligt allvarlig för att förbuden ska börja, de bör slå hårt mot människor direkt. "
Lag kunde förvisas eller utvisas från tävlingar för allvarliga incidenter av rasism efter att tuffa nya makter röstades in av Fifa.