Normalement depuis le 1/12/2003, les Belges résidant en France ne sont plus tenus de détenir une carte de séjour mais il y a sans doute cette procédure à faire pour cela (carte de résidant je pense):
"Depuis le 1/12/2003, les Belges résidant en France ne sont plus tenus de détenir une carte de séjour.
Ceci vaut pour la France métropolitaine et les Départements français d'outre-mer (DOM)."
http://www.diplomatie.be/paris/default.asp?id=28&mnu=28#C1