"Like I said: You're with me, or you're with the trolls," Sheen told E! News Tuesday.
"Obviously, he's with the trolls. Jon has not called me. He's a turncoat, a traitor, a troll. Clearly he's a troll. ... He issued a statement. Is it gonna take me calling him a 'traitor, juvenile and scared' for him to get it?"
E! News said it has repeatedly asked Cryer's representatives for statement. The actor, however, has declined to comment publicly about Sheen's behavior.
A source close to Cryer also insisted to E! News the two actors have communicated.
Sheen said other cast members, such as Angus T. Jones, Conchata Ferrell, Melanie Lynskey and Marin Hinkle, as well as show director Jamie Widdoes, have contacted him.
"What's there to say? I'll tell him: 'You're a little late. Goodbye, troll,'" Sheen said he would tell Cryer if he called now. "When I'm starring in multimillion-dollar films and he's begging me for a supporting role I'll say, 'You left me out in the cold with all of your guilt and stupidity.'"
Sheen has been battling an addiction to drugs for some time and has given numerous bizarre interviews in the past few weeks, during which he ranted about his bosses at "Two and a Half Men," his family and various ex-girlfriends, as well as joked about his substance abuse and bragged about his own importance.
His erratic behavior prompted the producers of his show to cancel the rest of this season, then fire him. It is unclear whether the show will continue without Sheen.
His longtime publicist also quit recently, while his estranged wife, Brooke Mueller, requested a restraining order against him and his children were removed by police from his home.