According to Bible scholar Daniel B. Wallace of the Dallas Theological Seminary, fragments from the Gospel of Mark may date to as early as the late first century.
Wallace announced his findings at UNC Chapel Hill on Feb. 1, 2012, during a debate in front of 1,000 people with skeptic Bart Ehrman, where he unveiled that seven New Testament papyri had recently been discovered – six of them he said were probably from the second century, and one of them, the Gospel of Mark, probably from the first. The records will only be published next year, however… Wallace explained that the fragment was dated by one of the world’s leading paleographers. The oldest manuscript that had Mark in it was Papyrus 45 (P45), from the early third century (c. AD 200-250). This new fragment would predate P45 by 100 to 150 years, almost certainly placing it in the first century and making it the oldest of its kind, according to the professor.
For more, see: http://www.forbes.com/sites/johnfarrell/2012/02/27/fragments-of-marks-gospel-may-date-to-1st-century/