The Wayne County Sheriff's Office said Alejandro Hernandez was found with the girl by her mother at their Goldsboro home on Wednesday.
Hernandez was placed in the Wayne County Detention Center under a $250,000 secured bond. The 24-year-old has a Frederick, Maryland address.
Authorities did not say how long Hernandez had been communicating with the girl.