Darius Matylewich, 27, was already charged with kidnapping the child from a New Jersey home in September.
The two allegedly met through online video games.
Officers in the New Castle County Police Department safely recovered the victim roughly four hours after the disappearance.