It was a disastrous start for the hosts after Benteke stole possession of the ball straight from the kick-off before sprinting away and scoring within eight seconds.
The previous record of 8.3 seconds was set by San Marino’s Davide Gualtieri against England in 1993.
Benteke, who has scored three times in five outings for Crystal Palace since his move from Liverpool, went on to score a hat-trick.
Axel Witsel (Zenit St. Peterburg), Dries Martens (Napoli) and skipper Eden Hazard (Chelsea) completed the rout against the plucky part-timers from The Rock.