PM vows to eliminate terrorism with nation’s backing