Franciaország legnézettebb hírtelevíziójának értesülései szerint Abdeslam 2015. szeptember 8-án Brüsszelben a Rent A Car elnevezésű ügynökségnél bérelt autót, majd Németországon és Ausztrián éjjel áthajtva, másnap 11 óra 39 perckor parkolt le a budapesti Baross utcában (feltehetően inkább a Baross téren), a Keleti pályaudvar közelében.
Háromnegyed órányi állás után a Mercedes visszaindult Belgiumba, olykor elérve az óránkénti 196 kilométeres sebességet.
Szeptember 17-én egy bérelt Audi A6-ossal tért vissza Budapestre, szintén Németországon és Ausztrián át. Két órát parkolt ugyancsak a pályaudvar közelében, amelyhez szíriai migránsok ezrei érkeztek.
A BFM TV felvetette a kérdés, hogy vajon Abdeslam azzal a céllal utazott-e Budapestre, hogy megtalálja a menedékkérők között elvegyült cinkostársait. Válasz gyanánt a televízió emlékeztetett arra, hogy a párizsi terrortámadás ügyében szintén körözött Samir Bouzidot és Soufiane Kayalt az első útja során Abdeslammal együtt igazoltatták Ausztriában. Kitért arra is, hogy Abdelhamid Abaoud (a támadások főszervezője) az unokahúgának azzal dicsekedett el, hogy a migránshullámmal tért vissza titokban Európába.
A belga RTL televízió internetes oldalán december 2-án azt írta, hogy Magyarországon találkozhatott Abdeslam két, Szíriából visszatérő férfival, akik öngyilkos merénylőként később felrobbantották magukat a merényletsorozatban.
Lázár János, a Miniszterelnökséget vezető miniszter december 3-i sajtótájékoztatóján kijelentette: “A terrorizmussal kapcsolatban hírek láttak napvilágot, amelyek arról szólnak, hogy a párizsi merénylet egyik főszervezője járt Budapesten, ezt meg tudom erősíteni”. A miniszter hozzátette: “Tudomásunk és feltételezésünk szerint a Keleti pályaudvarnál is járt, tudomásunk és feltételezésünk szerint a magyar állami regisztrációt megtagadó bevándorlókból csapatot toborzott és azokkal távozott az országból”.