Wenn Sie EU-Bürger sind, haben Sie durch die sogenannten „Vier Freiheiten“ der EU bereits eine Arbeitserlaubnis. Sobald Sie eine Arbeit gefunden haben, melden Sie sich bei der zuständigen Behörde und geben Ihre Adresse an. Daraufhin wird Ihnen automatisch eine Aufenthaltsgenehmigung gewährt.
Nicht-EU-Bürger, die keine automatische Arbeitserlaubnis in Belgien haben, werden es viel schwerer haben, da jeder potentielle Arbeitgeber beim zuständigen Arbeitsamt eine Erlaubnis einholen muss, damit er einen Nicht-EU-Bürger einstellen darf.
In ganz Belgien gibt es eine große Zahl an Ausländern, welche in Wirklichkeit wahrscheinlich noch viel höher liegt als die offiziellen Statistiken vermuten lassen. Ein Grund dafür sind die vielen Ausländer, die für internationale Organisationen (besonders in und um Brüssel) arbeiten und oft nicht als Einwohner gezählt werden.
. Wie auch andere europäische Länder hat Belgien in den letzten Jahren die Einwanderungsgesetze verschärft, und zwar sowohl um die Rechte der einheimischen Staatsbürger in einer Zeit hoher Arbeitslosigkeit zu schützen, als auch um den Menschenhandel von Flüchtlingen einzudämmen.