Tolv personer dog i attacken den 19 december. Amri flydde till Italien och sköts ihjäl av polisen i Milano.
Utredarna tror att Bilel A, 26 år, antingen var inblandad i planeringen av attacken eller åtminstone kände till den.
Polisen säger att de har gripit honom misstänkt för bedrägeri eftersom de inte har tillräckligt med bevis mot honom.
Federala åklagares talesman Frauke Koehler berättade på onsdagen att den misstänkte hade känt Amri sedan slutet av 2015 och att paret hade träffats på en restaurang kvällen före attacken och hade "mycket intensiva samtal".
Den misstänktes hem i ett asylhem hade sökts igenom och kommunikationsutrustning tagits bort för analys, tillade hon. Mannen tros ha använt minst två falska namn i flera tyska städer mellan april och november 2015.
En före detta lägenhetskamrat till Amri håller också på att undersökas som ett potentiellt vittne. Amri försökte två gånger kontakta honom den 19 december, även om det är oklart om de talade eller inte.
Under två veckor efter attacken har tyska åklagare sagt att det nu inte råder något tvivel om att 24-åriga Anis Amri låg bakom attacken.
Och utredare över hela Europa har en tydligare bild av vad som hände natten för attacken och hur Amri flydde söderut till Italien. Polisen i Italien bekräftade i onsdags att det vapen som Amri använde för att mörda den polske föraren Lukasz Urban var detsamma som han sköt fyra dagar senare i Milano.
Strax före attacken tros Amri ha åkt till Friedrich-Krause-Ufer, en gata där han sköt ihjäl Mr Urban. Han gick sedan till en moské och återvände till lastbilen för att utföra attacken på Breitscheidplatz några kilometer bort.
Amri sågs sedan på kameran ett kort avstånd från torget på Zoo station, höja ett pekfinger, en gest kopplad till jihadistgruppen Islamiska staten. Vad som händer härnäst är oklart, men man tror att han flydde till Nordrhein-Westfalen i västra Tyskland.
Hans sista resa tog honom genom Nederländerna, Belgien, Frankrike och Italien och utnyttjade de öppna gränserna för Europas Schengenområdet.
En del av Amris berättelse är ännu inte klar. Den schweiziska polisen sa att de också hade inlett en utredning om Berlinattacken efter att ha fått information från en annan polisstyrka.
Berlinpolisen har häktat en tunisisk man som misstänks äta middag med Anis Amri kvällen innan han körde in en lastbil på en fullsatt julmarknad.