24-åringen lämnar Odd i Norge för Blackburn Rovers i den engelska andradivisionen.
"Vi är glada över att välkomna Leo till Blackburn Rovers. Vi har övervakat hans utveckling över det senaste året och, utöver hans utmärkta skottstoppande, är hans spel med fötterna på en väldigt hög nivå", säger Blackburns sportchef Gregg Broughton till klubbens webbplats.
Wahlstedt landslagsdebuterade mot Finland i januari (2–0). Han var dock inte uttagen till den senaste landslagssamlingen i somras.
I Blackburn tränas han av förre Malmö FF-tränaren Jon Dahl Tomasson. I truppen finns även tidigare Norrköpingsstjärnan Arnór Sigurdsson.