Does registering a trademark in Benelux provide me with any legal rights in Belgium?

Yes, in Benelux, trademark rights are granted to the first person to register the trademark. You must register your trademark to secure your rights. Simply using a trademark without registering it, even for a long time, does not ensure you own or can protect it.