Daniel Kreps z Rolling Stone uznał, że teledysk „był niemal całkowicie zawładnięty przez hołdy filmowe oraz zmiany strojów”, a także porównał wizerunek Knowles do Page oraz Katy Perry i M.I.A.. Daily Mail pozytywnie ocenił wideoklip, nazywając go awangardowym i niegrzecznymIs Lady GaGa a bad influence...? Beyonce wears mask and perspex basque as they team up for new video..
„Video Phone” umieszczony został na 99. miejscu listy najlepszych wideoklipów 2009 roku według BETNotarized: Top 100 Videos 2009.. W 2010 roku teledysk otrzymał nominację do MTV Video Music Awards Japan w kategorii najlepsza kolaboracja..
Listy utworów Amerykańskie/brytyjskie CDUK CD single.CD Tracklisting. „Video Phone” – 3:35 „Video Phone” (wersja instrumentalna) – 3:27
Międzynarodowe wydanie digital downloadVideo Phone – EP de Beyoncé – Téléchargez Video Phone.Video Phone – EP di Beyoncé – Esegui il download di Video Phone.Video Phone – EP di Beyonce. „Video Phone” – 3:35 „Video Phone” (remiks feat. Lady Gaga) – 5:04 „Poison” – 4:04