An internationally respected Palestinian journalist, Kuttab began working with the show more than a decade ago.

CNN: Reaching the next generation with 'Muppet diplomacy'

Daoud Kuttab, executive producer of "Shara'a Simsim, " knows that the Muppets are highly effective communicators.

CNN: Reaching the next generation with 'Muppet diplomacy'

"We are interested in teaching tolerance, respect, pride in their own country and their own nation, and also in understanding that there are people who are different, and that's OK, " Kuttab said.

CNN: Reaching the next generation with 'Muppet diplomacy'

"I would say 3-, 4-, 5-year olds -- if we don't catch them at that early age, we do risk losing them to all kinds of propaganda, whether it's conservative, religious or fundamentalist, " Kuttab said.

CNN: Reaching the next generation with 'Muppet diplomacy'