A car bomb exploded early on Wednesday outside the residence of the Iranian ambassador in Yemen, a Reuters witness said.