– Vi utreder honom för möjlig delaktighet i attacken, säger Frauke Köhler, talesperson vid åklagarmyndigheten.
De båda männen ska ha träffats på en restaurang samma kväll som terrordådet mot julmarknaden på Breitscheidplatz i Berlin genomfördes, den 20 december.
Enligt Köhler finns dock inte tillräckliga bevis för att formellt delge 26-åringen misstanke om brott, men mannen har tidigare utretts för misstankar om att ha planerat en attack.
12 människor dödades och 48 skadades i terrordådet.