Mannen, som frihetsberövades på torsdagskvällen, ska ha haft kontakt med 21-åringen dagen innan dådet.
21-åringen, som misstänks för att ha dödat tre personer i Notre Dame-kyrkan i Nice, ligger i nuläget på sjukhus efter att ha blivit skjuten av polisen. I konfrontationen med polisen ska han ha skrikit ”allahu akbar”. Vid tidpunkten bar han på en koran och en väska med flera knivar.
Mannen, som är från Tunisien, ska nyligen ha kommit till Frankrike från den italienska ön Lampedusa.
Terrorberedskapen i Frankrike har höjts till den högsta nivån efter händelsen och flera länder har fördömt dådet.