Benedict starred as Lieutenant Starbuck in the original series, but in the new version the character became a woman, played by Katee Sackhoff.
Speaking about the new A-Team movie, Benedict told Anorak City: "They'll screw it up. They'll do it what they did to Battlestar Galactica, probably."
He continued: "[The Battlestar Galactica remake] wasn't the show I made. I played an iconic character, but they turned him into a girl!
"When you do Star Wars you don't turn Han Solo into a girl, Hannah Solo. When you do Rio Bravo you don't have Madonna get her boots out to play John Wayne. Create another character instead."
Benedict added that he wishes he hadn't filmed a cameo for the A-Team movie, saying: "You'll miss me if you blink. I kind of regret doing it because it's a non-part. They wanted to be able to say, 'Oh yeah, the original cast are in it', but we're not. It is three seconds. It's kind of insulting."