England beat Colombia 4-3 on penalties to sneak into the quarter-finals of the World Cup.
It is the furthest they have got in the tournament since 2002 and triggered wild celebrations across the country.
Former England striker Shearer was watching the game as part of the BBC’s punditry team.
And the 47-year-old could not contain his emotions after Eric Dier’s winning penalty.
In leaked footage on the Mirror website, Shearer can be seen sitting next to fellow pundit Jermaine Jenas.
He said: “We don’t even care. Whatever way you want we’ll just talk about it.
“Who gives a s**t. We’ll smile and be happy and say ‘Well done lads’.
“Colombia you cheating, robbing. f*****g….”
Gary Lineker can then be heard laughing out of shot.
It is believed former England star Shearer was frustrated with Colombia’s tactics during the 120 minutes of action in Moscow.
Shearer wasn’t the only one displeased with Colombia’s tactics.
BBC 5Live pundit Chris Waddle has called on FIFA to fine the Colombian FA over their players’ antics.
“I hope Colombia get a hefty fine with whatever happens in this game,” he said.
“I feel sorry for the referee who should have been waving red cards instead of yellow ones.”
The South American side picked up six bookings in an ill-tempered performance seemingly designed to disrupt the Three Lions.
Gareth Southgate’s men were seconds away from going through in normal time until Yerry Mina popped up to make it 1-1 in stoppage time.
The match eventually went to penalties, where Jordan Pickford proved the hero with a vital save before Dier smashed home the winner.