‘All parties ‘on the same page’ against terrorism’