As with the popular U.S. program - designed to enhance basic educational content for youngsters - producers tailored the Mideast casts and story lines to the fit the audiences.
"Rechov Sumsum," the Israeli version, features a Muppet of Arab origin for the first time. Arab puppets have been used in other versions of the show elsewhere around the world. New human actors on the Israeli version include Jewish immigrants from Russia and Ethiopia, communities that have faced ill treatment from some veteran Israelis.
The Palestinian counterpart, "Shara'a Simsim," seeks to offer positive role models to boys in the West Bank and Gaza Strip.
Wonder if it includes any characters of the Jewish or Israeli persuasion?
"It's really about respect and tolerance," said Gary Knell, president of Sesame Workshop, the New York-based nonprofit group behind Sesame Street programming worldwide. "We know that television teaches - the question is, 'What does it teach?'"