It took Benteke 8.1 seconds to score against Gilbrater, setting a new record in the process, It was the fastest goal ever recorded in an international match, beating the previous best mark - set by San Marino's Davide Gualtieri in a World Cup qualifier against England in 1993 - by 0.2 seconds
The Belgian striker's achievement is all the more remarkable considering Gibraltar kicked off. After just two touches of the ball, Benteke robbed them of possession and made history.
"[Belgium's] goal was to hurry up for the first 20 minutes," Benteke told told RTBF.
"The defender anticipates wrong, I passed him and I do not ask questions.
"I feel good in recent weeks. I want to keep moving forward."
Christian Benteke not only scored a historic goal in the encounter in Faro, he went on to net a hat-trick. Axel Witsel, Dries Mertens and Eden Hazard also added their names to the scoresheet.