Reakcje na wideoklip były zróżnicowane. Ze względu na seksualny wyraz i sugestywność wywołał sprzeciwy w niektórych środowiskach. Grupa ponad 2.000 fanów Knowles napisała petycję o ponowne nakręcenie wideoklipu, narzekając na pominięcie tematu, słaby montaż, nieodpowiednie stroje oraz, przede wszystkim, seksualne motywy, którymi przesycony jest teledysk oraz jednoznaczne sceny między Knowles i Jayem-Z. Poza tym petycja opisywała taniec wokalistki jako „nierytmiczny, dezorientujący i momentami alarmujący.”For The Record: Quick News On Beyonce, Justin Timberlake, Haylie Duff, Jet, Metallica, Nick Lachey & More. Jednak większość krytyków przyjęła wideoklip pozytywnie. Sal Cinquemani z magazynu internetowego Slant Magazine opisał go jako „bardziej tematyczny i prowokujący od teledysków do 'Baby Boy' i 'Naughty Girl'”Beyoncé: B’Day.. Eb Haynes z Allhiphop.com napisał, że teledysk jest świeży wizualnie i zainspirowany modą.
Wideoklip otrzymał nagrodę dla najlepszego teledysku na gali MOBO Awards w 2006 roku.
Listy utworów Wielka Brytania„iTunes Store – Beyoncé – Déjà Vu – single”. Itunes.apple.com. „Déjà Vu” (wersja albumowa) – 3:59 „Déjà Vu” (Freemasons Radio Mix) – 3:15