quel type de contrat?

Un contrat de travail international c'est tout simplement un contrat "conclu dans un pays et exécuté dans un autre pays". Donc, oui, dans ton cas, il s'agit bien de ça, le contrat est conclu en Belgique, siège de la société qui va t'employer, et tu vas l'exécuter en France où tu résides...
(Ceci dit, le récent vote de l'ex "directive Bolkestein" modifie probablement la donne sur ce type de contrats, à voir)

Maintenant, c'est aussi un contrat de travailleur à distance qui est traité spécifiquement en France. En Belgique, je ne sais pas.

Quant au fait que tu ne sois pas de nationalité française, il est tout à fait possible que cela influe également sur le choix du contrat (tout dépend de la situation dans laquelle tu es ; si tu avaiss, par exemple, un permis de séjour lié à un contrat de travail, le fait de signer avec une société belge donnerait quoi ?)

Bref, tout cela, ce sont plus des questions que des réponses ; je pense que dans une situation telle que celle que tu décris, t'offrir une petite consultation avec un avocat spécialisé en droit du travail international ne serait pas du luxe...

Bon courage