Do I need a work permit?
EU citizens may work without permission. Non-EU citizens need an Aufenthaltserlaubnis (residence permit) with Arbeitserlaubnis (work permit). This is issued by the Ausländerbehörde (immigration authority), often in coordination with the Bundesagentur für Arbeit (Federal Employment Agency).