Cattrall played Samantha in the HBO series Sex and the City, which aired from 1998 to 2004, and in two movies, Sex and the City (2008) and Sex and the City 2 (2010). Cattrall clashed with her co-star Sarah Jessica Parker in 2017 after turning down Sex and the City 3.
On WWHL, Coolidge, who had a guest spot as Victoria in SATC Season 6, was asked if she would be interested in replacing Cattrall as Samantha.
"You know, I was a huge, and still am, a huge Sex and the City fan. It's one of those shows you can just watch the reruns and never get tired of it.
I have to say, I am such a Kim Cattrall fan. I don't see anyone being able to replace her in that part," she added. "She's just so ... It was just the perfect ... I don't know. I don't think you can replace her."
HBO Max announced Sunday that it is developing a Sex and the City sequel series, titled And Just Like That. The show will feature returning stars Parker, Kristin Davis and Cynthia Nixon, and original executive producer Michael Patrick King.
"He was very disappointing," she said. "He used to come into this restaurant that I worked at -- the Sandra Bullock restaurant, where she was a hostess."
Coolidge is known for the American Pie and Legally Blonde films. She will next appear in Promising Young Woman, starring Carey Mulligan, which is available on demand Friday.