The gas cylinder package had originally been inside the elegant Rue Cortambert building but was removed by an observant member of staff.
No-one was injured in the explosion in the French capital that also damaged several cars.
Chief Political and Security Minister Djoko Suyanto said: 'Indonesia's embassy in Paris has reported an explosion in one intersection near the embassy at 5.20am local (Paris) time.
'It is not certain what the target of the bomb was. The Indonesian ambassador is in the location but couldn't go near. Windows at the embassy are broken. Read More