"Be Happy, It's Purim!" and "It's Passover, Grover!" are due to hit stores March 8, SISU Home Entertainment said in a news release.
Longoria will be seen in the Purim special, while Gyllenhaal and Grover will appear in the Passover show.
"Shalom Sesame" is a 12-part DVD series co-produced by Sesame Workshop, the non-profit organization behind "Sesame Street," and Israel's Channel HOP! It was designed to help bring the vitality of Jewish culture and tradition, as well as the diversity of Israeli life to American children and their families, the producers said.