Michael Gove says he is working to ensure that every Government department understands the workings of the protocol.