Övertaligheten beräknas till 228 medarbetare, skriver myndigheten i ett pressmeddelande.
Utgifterna ska minskas med en halv miljard kronor.
Varslet gäller främst positioner inom stabs- och stödfunktioner och antalet arbetsförmedlare kommer inte att påverkas, enligt Arbetsförmedlingen.
"Arbetsförmedlingen behöver minska utgifterna för förvaltningsmedel, det vill säga medel som i huvudsak går till personal, med 500 miljoner kronor 2025 och samtidigt göra hårda prioriteringar för att klara vårt huvuduppdrag", skriver Arbetsförmedlingen.
Arbetsförmedlingen betonar att ett varsel inte betyder att alla berörda faktiskt kommer att sägas upp, utan att det ska ses som "en förvarning om att uppsägningar kan bli aktuella".