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