Ett stort polispådrag tog vid nära soptunnan, som fanns invid en lägenhetsbyggnad som bland annat hyser USA:s ambassadörsresidens.
Tre misstänkta personer har gripits, rapporterar isländska medier. Två av dem har satts i fängelse då de var villkorligt frigivna, medan den tredje har släppts.
Polisen har inte sagt något om omständigheterna kring bomben, men meddelar att det i nuläget inte finns något som tyder på att den hade koppling till någon utländsk ambassad.