The action film, helmed by The Good, the Bad, the Weird's Jee-woon Kim, sees Schwarzenegger play a sheriff who must stop a drug kingpin from passing through his small border town.
"It's definitely got that element of those movies in the '90s that were so entertaining, fun and badass," Alexander said.
Knoxville added: "It is like a classic Schwarzenegger film updated. Credit Arnold for that and Kim Jee-woon who's an amazing director."
The Last Stand is in cinemas now.
> Arnold Schwarzenegger: 'My age is the elephant in the room'
> Arnold Schwarzenegger: 'Terminator 5 script will be finished soon'
> Arnold Schwarzenegger: 'I wanted to run for US president'
Photo gallery - Arnie's 20 best one-liners:
Copyright: Rex Features Moviestore Collection