всё зависит от того на какую профессию. Если например поваром то не обязательно, если полицистом (или другая Beamter-профессия) возможно нужно гражданство.