En av männen är även misstänkt för två mord på den spanska solkusten.
"De här männen har varit aktuella i flera utredningar kring dödligt våld i Malmö. Det är en stor framgång att de, för brott begångna i Spanien, inte längre kan driva på våldsspiralen i vår stad", säger Petra Stenkula, polisområdeschef i Malmö, i ett pressmeddelande.
Ingen person skadades i sprängdåden, men straffen skärptes eftersom de dömdes av domstolen i Malaga enligt spansk gänglagstiftning, rapporterar Sydsvenskan. Männen ska även ha ställts till svars för "medlemskap i kriminell organisation", enligt tidningen.
Svensk polis har samarbetat med spanska kolleger kring utredningen av sprängdåden och även två mord som skedde i Spanien 2018. Enligt Malmöpolisen är en av de nu dömda även aktuell i utredningen kring morden och åtal väntas väckas i höst.