Adding a new P2P message certainly warrants a PROTOCOL_VERSION bump and a corresponding BIP.