Bale showed exemplary technique to connect with the ball in acrobatic style and beat the stranded Loris Karius.
The Welshman went on to add another goal later in the game, with Karius unable to hold his effort.
Bale's first goal received widespread praise on social media, with Millwall's Tim Cahill commenting: 'Wow what a goal'.
Former Manchester United defender Rio Ferdinand couldn't contain his excitement at the goal. He wrote: 'Ohmyyyyyyyyyyy what have I just witnessed'.
Derby County defender Curtis Davies, meanwhile, stated: 'I get a headache thinking about attempting that let alone pulling it off!'