BBC Sport - Fifa racism measures could see teams expelled or relegated: First or minor offences will result in either a warning, fine or order for a match to be played behind closed doors.
Serious or repeat offences can now be punished by a points deduction, expulsion or relegation.
Jeffrey Webb, head of Fifa's anti-racism task force, said the decision was "a defining moment".
He added: "Our football family is fully aware that what is reported in the media is actually less than 1% of the incidents that happen around the world.
"We've got to take action so that when we look to the next 20 or 50 years this will be the defining time that we took action against racism and discrimination."
Fifa, world football's governing body, passed the anti-racism resolution with a 99% majority at its congress in Mauritius.
Richard Conway, reporting for BBC Sport at the congress, said a concern was raised over those who voted against the tougher racism measures.