Cleveland Police officers discovered the bodies at a flat on Thornaby Road, Thornaby, on Wednesday 21st December.
The man and woman have now been formally identified as 26-year-old Antonino Calabro (known as Nino) and 20-year-old Francesca Di Dio, who are both from Italy. Specially trained officers are supporting both families.
The man is charged with two counts of murder and he is due to appear at Teesside Magistrates Court on Monday 26th December.
A cordon remains at the scene and this is expected to remain in place for a number of days.
