Mr Brokenshire added: "The political and security context in Northern Ireland has changed significantly since the last consultation on this issue and I know that political parties have been reflecting carefully on their previous positions.