"We must never concede it, because it is an expression of our values and our patriotism," the prime minister said.