If the message is being sent to another database then the “message type” and “message contract” must exist on both databases, regardless of whether the destination database is on the same or a different server.

See: Back To Basics: Service Broker Message Types