Hilary Benn also said he had no concerns that refusing to use the post-Brexit mechanism would destabilise power sharing.
The secretary of state said although the request from Stormont's unionist parties was rejected, the process was "working".
All eligible unionist assembly members backed a