– Misstankarna har försvagats, säger Hans-Jörgen Hanström, åklagare vid riksenheten för säkerhetsmål, till TT.
Mannen greps i Skåne i december förra året och häktades kort därpå vid Malmö tingsrätt. Han släpptes förra veckan.
En annan man i 45-årsåldern sitter dock fortsatt häktad i ärendet, misstänkt för stämpling till terroristbrott. Mannen, som enligt Kvällsposten har eritreanskt medborgarskap, är skriven i Västsverige och greps då han landade på Arlanda i december förra året.
Kvällsposten har tidigare rapporterat att det planerade attentatet enligt Etiopiens säkerhetstjänst skulle genomföras i huvudstaden Addis Abeba mot Förenade Arabemiratens ambassad.
Den man som fortsatt sitter häktad pekades i en artikel i The New York Times ut av amerikansk underrättelsetjänst som hjärnan bakom planerna.
Åklagaren har tidigare uppgett att de båda männen nekar till brott.