A part determination device used in an apparatus having a replacement part, including an identification information acquisition section that acquires individual identification information for identifying a replacement part from the replacement part, an information acquisition section that acquires information indicating whether or not the replacement part is an approved part from the replacement part, a determination section that determines whether or not a replacement part is an approved part based on information acquired by the information acquisition section, and a first registration section that, when it is determined by the determination section that a replacement part is not an approved part, registers individual identification information acquired by the identification information acquisition section in a predetermined first storage region.