As a foreign company, can I use the RUD procedure against a Belgian customer?

You certainly can. Recently, the databases of companies registered in the Netherlands, France, Germany, Luxembourg, Italy, Spain and Austria were made equivalent with the Belgian Crossroads Bank for Enterprises database. If you are a company from one of these countries, you can now also use the Belgian RUD procedure if your customer is based in Belgium.