Martin Story appeared before Wigan and Leigh magistrates to deny the attack on a six-year-old.
He also pleaded not guilty to a charge that he made indecent photographs of a child.
The 31-year-old from Hindley was remanded on bail pending his first appearance before Bolton Crown Court on November 21.