Michael Ray McLellan, 34, appeared in court Monday for both cases, where a judge revoked his bond.
Robeson County District Attorney Johnson Britt announced the additional charges of rape, burglary and robbery with a dangerous weapon in the unsolved 2016 case.
Speaking during a news conference Monday, Britt said McLellan could face the death penalty for the first-degree murder, but his successor would make that decision.
"I would seek the death penalty in this case," he said.
Hania disappeared Nov. 5 after being forced into a family member's SUV outside her family's home. Searchers found her body three weeks later in the same county from which she was abducted.