Kemp starred opposite St Clement as Steve Owen between 1998 and 2002, and he believes that the veteran actress will now be able to "spread her wings" following her departure.
Pam St Clement bowed out of EastEnders as Pat Butcher on New Year's Day after first appearing in the soap in 1986.
Kemp told Bang Showbiz: "I still watch EastEnders from time to time. I did quite a few scenes with Pam, I remember we spent three or four days locked in a cellar once so we had quite some scenes. She's a great actress, I'm sure she'll go on to other things.
"I think she's making the right move, it's nice to spread your wings a bit. Although viewers will miss her I don't think anyone is bigger than the show, it doesn't matter who comes or who goes.
"When I was there I always thought the star of the show was and always will be the pub, the Queen Vic. Everything else is an extra around it."
Pam St Clement recently revealed that she didn't want Pat Butcher to die, but described her final episode as "fantastic".
Martin Kemp will appear as a guest star in Hustle on Friday at 9pm on BBC One.
> EastEnders Pat tribute was moving, says Pam St Clement
> Pam St Clement on EastEnders exit: 'I feared Pat would become dull'
Watch some of Pat's EastEnders best bits in the video below: