Walter Dunn, 44, was living in the 100 block of Loretta Lane in the Caravel Farms community.
On Wednesday, New Castle County Police received a request from the Kissimmee, Florida police department requesting Dunn's arrest.
Police say Dunn assaulted the little girl in 2008 while in Florida for an unknown reason.
Dunn was arrested at his home and was taken to prison after failing to post $50,000 bail.
He will soon be sent to Florida to face charges of sexual battery.