Det rapporterar Arbetarbladet.
Brotten misstänks ha begåtts i Gävleområdet under juni och juli i år.
– Mannen bor och arbetar just nu i Gävle och det är också här som brotten har begåtts, säger åklagare Elin Källberg till Arbetarbladet.
Enligt åklagaren har mannen och barnet – som är i yngre tonåren – träffats fysiskt samt skickat material mellan mobiltelefoner.
Den häktade mannen har tidigare dömts till fängelsestraff.