A bomb exploded outside the Indonesian embassy in Paris early on Wednesday, causing serious damage to surrounding buildings but no injuries, police said.