Cole was replaced by Crewe Alexandra striker Dean Ashton, who came on alongside Cole's new clubmate Peter Whittingham at the start of the second half.
Ukraine pulled a goal back three minutes from time but England regained their two-goal advantage in injury time through Darren Bent.