De sprängningar som männen misstänks för ägde rum på på Adelgatan respektive Sevedsgatan i Malmö förra våren.
De häktade männen, som båda är invandrare från Mellanöstern, nekar till brott.
Ytterligare en 26-årig häktades i samma veva för mordförsök och grovt vapenbrott. De brotten ska ha begåtts på Rasmusgatan i Malmö i augusti 2015, skriver polisen på sin hemsida.