President Nelson Mandela has celebrated his 80th birthday by marrying his sweetheart, Graça Machel, in a private civil ceremony at his Houghton home on Saturday.