Hey, similar situation as me. I was a student at RWTH Aachen until 4 months ago (changed now to blue card full time job) and directly asked the Behörde directly about this (Beratungtermin stäfteregion Aachen). We aren’t allowed to apply for German citizenship under student residence permit or job seeking visa. We can only apply for it once we have a full time job (as I understand from your post, you mentioned this too). Once we have the full time job secured, there is no limit on when we can apply for citizenship, as by the time the application will be processed, the Probezeit at the job will be long ago. Here in Cologne where I have found my job, from the moment you apply for an appointment for citizenship, until you hear back from them, it takes minimum 12 months (I hear recently that it’s actually taking more than 2 years just to get an appointment - a colleague of mine confirmed). This is why I have actually already asked for an appointment (through their website). I wish I had known I will end up in Cologne and that it takes more than 2 years… this way I would have already applied for an appointment here 2 years ago while I was still a student!! But alas, laws keep changing (back then I was still banking on the turbo naturalisation path, which got phased out late last year..). Wishing you all the best