To become a Phlebotomist you need to complete a training program. Northeast Medical Institute provides training and certification in as little as 2 weeks. The credential and title Certified Phlebotomy Technician is only earned by successfully completing an approved program and certification exam.