Trots att Gibraltar hade första sparken tog det bara sju sekunder innan Benteke hade gjort 1–0 till Belgien i grupp H-matchen.

Den 25-årige Crystal Palace-anfallaren raderade därmed ut rekordnoteringen på 8,3 sekunder som Davide Gualtieri gjorde för San Marino mot England i en VM-kvalmatch i november 1993. Benteke fick chansen från start i stället för skadade Romelu Lukaku.

Benteke hann ordna ett hattrick också då Belgien vann med 6–0. Gibraltar hade "hemmaplan", men matchen spelades i Loulé, Portugal.

I samma grupp vann Bosnien-Hercegovina hemma över Cypern med 2–0, efter två mål av Romas Edin Dzeko. Estland föll hemma mot Grekland med 0–2. Belgien och Grekland toppar gruppen med tre raka segrar.

Schweiz fortsätter segermarschen i grupp B efter 2–1 borta mot Andorra. Färöarna som inledde kvalet sensationellt med en seger och en oavgjord match föll nu tungt hemma mot Portugal med 0–6. Tre mål av André Silva visade vägen för Portugal, som är tvåa i gruppen. Ungern vann borta över Lettland med 2–0.