Elmo, who is three years old according to the show, got the COVID-19 vaccine on camera in a current episode. The long-running kids' show tweeted a video of Elmo and his dad talking about the benefits of the COVID-19 vaccine on Tuesday.
Cruz then replied, demanding to see proof that the vaccine assists children of such a young age.
"Thanks, Sesame Street, for saying parents are allowed to have questions! You then have Elmo aggressively advocate for vaccinating children UNDER 5. But you cite ZERO scientific evidence for this," Cruz wrote.
Elmo's vaccine episode came weeks after the FDA and CDC approved the COVID-19 vaccine for children under five. Cruz and different Senate and House colleagues requested answers from those organizations at the time, stating there was no scientific evidence that young children benefited from the vaccine.
WATCH: 1940'S FOOTAGE OF THE TALLEST MAN TO EVER LIVE
"We are in our third year with COVID-19, and we know vastly more about the virus now than we did in 2020. One of the most important things we know is that this virus poses minimal risk for children," Cruz announced in a statement back then.
The CDC and FDA approved both the Pfizer and Moderna COVID-19 vaccines for use in young children in mid-June.
BRIDGING THE GAP: ONE PROGRAM'S MISSION TO CONNECT YOUTH ACROSS AMERICA'S RED AND BLUE DIVIDE
Pfizer's regimen calls for children to receive three doses of the vaccine at one-tenth the strength of adult shots, while Moderna calls for two doses at one-fourth the strength of adult shots.
Pfizer's trials discovered that the vaccine was effective in preventing COVID-19 infection 28% of the time in children aged six months to four years.
WATCH: THIS IS A TEACHER! LISTEN TO HIM ADVOCATE FOR MORE RACISM
Moderna's trials discovered that their regimen successfully stopped infection 51% of the time in kids aged six months to two years, decreasing to 37% when including those up to five years old, according to The New York Times.
The CDC states that only 442 children under five years old have suffered deaths "involving coronavirus disease" since the pandemic started.Here's what he is doing: Cruz knows that Covid-19 generally -- and the vaccine for the virus specifically -- has become hugely political. Conservatives have rallied around the idea that the aggressive vaccination attempts are not a public health issue but, instead, a massive government overreach designed to tell you what is best for your family.
And Cruz further understands that if he wants to have a chance at being the Republican presidential nomination -- and he does -- that he must get right with the Trumpist base of the party.
Discover alternative ideas that will make you think
Engage in mind bending debate
Earn points, rise in rank, have fun
