Republican challenger Mitt Romney conceded defeat in the US election early Wednesday, telling supporters that he had called President Barack Obama to congratulate him on his victory.