The proposals will be chewed over by FIFA's executive committee at its next meeting in March and then presented to the annual Congress in Mauritius in May which is expected to have the final say, FIFA said.
"I am very pleased with the ideas that have evolved today and look forward to the deliberations with the executive committee next month," said FIFA president Sepp Blatter following a meeting of the strategic committee.
"The aim is to present to the FIFA Congress in Mauritius in May concrete actions, as well as strong sanctions which will really have an impact."
FIFA did not elaborate on what the proposals were.
Blatter has previously suggested that points deductions and even relegation could be used as sanctions for teams whose supporters are found guilty of racist behaviour.
Bulgaria, whose fans racially insulted a Danish player, and Hungary, whose fans were found guilty of anti-Semitic behaviour during a friendly at home to Israel, were recently ordered to play their next home World Cup qualifiers behind closed doors.
Italian authorities have drawn up plans for stopping games in cases of racism. Referees and the fourth official have been told to report incidents to public security officials who would have the final say.