‘We’re not going to back down. They must act,’ the prime minister said