How can I find out if a programme is recognised / awards recognised degrees?

The Higher Education Register is the official register of recognised higher education institutions and accredited programmes. 
Only degrees awarded by the programmes published on this website are recognised by all the authorities in Belgium.

Additionally, the French Community of Belgium has a similar system. The government publishes the list of recognised programmes on http://www.enseignement.be/citoyens/annuaires/sup/index.asp.