Gränskontrollanter reagerade på att mannen reste på serbiskt pass men talade perfekt svenska.
– Mannen kom inresande från Serbien, säger Ulrika Johansson, chef vid gränspolisen på Skavsta.
Mannen var svensk medborgare, men ska ha sagt att hans svenska pass inte var giltigt.
Gränskontrollanterna kontrollerade mannens svenska personnummer och upptäckte att han var efterlyst för medhjälp till mord. Den efterlyste har hållit sig undan i nio år.
Mannen greps direkt på plats och överfördes polisregion Stockholm som hanterar ärendet vidare, säger Ulrika Johansson.
Hon är inte närmare insatt i närmare omständigheter runt mordet som mannen misstänks ha hjälpt till att utföra.
– Men gripandet har gått lugnt till.