Gränskontrollanter fattade misstankar mot mannen som reste med serbiskt pass trots att han även är svensk medborgare.
När de kontrollerade mannens svenska personnummer kunde de konstatera att han varit efterlyst för medhjälp till mord sedan 2011.
– Mannen greps direkt på plats och är nu överförd till polisregion Stockholm som hanterar ärendet vidare, säger Ulrika Johansson, chef vid gränspolissektionen i polisregion Öst.
”Fri rörlighet”
Hon säger att mannen kunnat resa, och gjort det, efter att efterlysningen utfärdats. Mannen har även lämnat Schengen-området men har då inte använt sitt svenska pass.
Hur ser du på att mannen har kunnat lämna Sverige trots att han varit efterlyst?
– Så länge vi har reglerna med fri rörlighet inom EU så kommer man alltid kunna göra det, säger Ulrika Johansson.
Misstänks för mord i Solna
Mordet som mannen misstänks för skedde i Solna i januari 2011, enligt polisen.
– Det är ett prioriterat ärende hos kalla fall-gruppen på Stockholmspolisen, säger Åsa Wallentin, polisens presstalesperson.
Mannen, som är i 40-årsåldern sitter nu i förhör med polisen i Stockholm.