Provisoriska pass kunde inte utfärdas på flygplatsen och passkontroller för in- och utresa utanför Schengen-länderna påverkades av strulet.
– Det går inte att göra slagningar i passystemen för efterlysningar, vilket ställer till problem. Det gäller bara utanför Schengen, sade Mikael Hedström, presstalesperson på polisen region Mitt.
Enligt polisen ska problemet ha uppkommit efter en uppdatering i datorsystemen som gjordes under måndagen.
Klockan 11.26 uppgav polisen att felet var lokaliserat och att de flesta system fungerade. En tid senare rapporterade polisen att felet var helt åtgärdat.