Sehlstedt, som kommer från spel med SK Lejon i ettan, mäter 194 centimeter och väger 100 kilo. Moderklubben är Bergsbyns SK och han är skolad i Skellefteå AIK:s organisation.
– Oskar är en stor målvakt som har bra spelförståelse och ett genuint grundspel. Han har tydliga ambitioner att ta sig tillbaka till allsvenskan, säger Bodens sportchef Rolf Nilsson i ett pressmeddelande.
Sehlstedt har 22 matcher i allsvenskan på meritlistan, två med Asplöven och 20 med IK Oskarshamn.
Den gångna säsongen stod han nio matcher för Lejon och hade en räddningsprocent på 94,1 – 2,25 insläppta per match.