I midten af 1960'erne nedsatte man et sammenlægningsudvalg, der skulle føre til dannelse af den nye Nibe Kommune. Udvalget bestod af to repræsentanter fra hver af kommunerne: Nibe Købstadskommune og sognekommunerne Bislev, Blære-Ejdrup, Farstrup, Lundby, Sebber, Store Ajstrup og Vokslev. Det første møde i udvalget fandt sted 7. december 1966. Forhandlingerne varede i godt tre år, hvor udvalget forhandlede med de omliggende kommuner.[1]
Nibe havde været købstad, men det begreb mistede sin betydning ved kommunalreformen. Nibe Kommune blev dannet ved at 6 sognekommuner blev lagt sammen med Nibe Købstad:
Hertil kom at Blære-Ejdrup sognekommune med 939 indbyggere blev delt. Flere borgere var utilfredse med udsigten til at blive lagt sammen med Nibe, så der blev afholdt folkeafstemning. Ejdrup Sogn stemte sig til Nibe, mens Blære Sogn stemte sig til Aars Kommune.[1] Ejdrup Sogn afgav dog to ejerlav og en del af et tredje til Aars Kommune.[3]
I 2004 begyndte drøftelserne om kommunens fremtid efter præsentationen af strukturreformen. Byrådet nedsatte et udvalg, som skulle komme med en anbefaling. Udvalget vurderede, at en sammenlægning med Aalborg Kommune ville være mest hensigtsmæssigt, hvilket også blev resultatet. Byrådet vedtog på et møde 31. marts 2004 at påbegynde forhandlingerne med Aalborg om sammenlægning. Hvis Indenrigsministeriet havde modsat sig udvalgets henstilling, arbejdede udvalget med en alternativ sammenlægning med Løgstør Kommune og Støvring Kommune.[4]