The Tory minister surprised MPs with his attempt at New Order’s Italia 90 anthem before praising the “excellent leadership from Mr Southgate.”
There was laughter from the chambers as Mr Rees-Mogg sang and assured the speaker there were no “hooligans” in the room.
Other MPs were also quick to praise the Three Lions boss, Gareth Southgate who helped guide the England team to a 2-1 victory against Denmark on Wednesday.
England now hope to clinch a first major tournament triumph for 55 years, on Sunday, when they play Italy in the Euros final.
But Shadow Commons leader Thangam Debbonaire took a moment to swipe at the Prime minister and advised that he take some time “studying at the Gareth Southgate school of leadership.”
Miss Debbonaire said the England manager “inspires his players to be the best they can be and to do it for their country, he backs them in their campaigning for social and racial justice, even under criticism, he instils relentless focus on hard work, he inspires them to be gracious in victory as well as learn from experience, and he’s rightly identified these values as patriotism”.
She added that the Government should “honour” the England team by focusing on other British values such as international aid, the NHS, the environment and a Covid public inquiry.
Ms Debbonaire added: “In contrast to the Prime Minister, Gareth Southgate and the England team value hard work, discipline, and preparation.
“The British people seem to appreciate those qualities, so for the sake of our country and the wonderful people who live and work here, I hope the Prime Minister can spend some time over the next few days studying at the Gareth Southgate school of leadership.
“The British people will be asking themselves who they want to lead them – do they want someone who works hard and has a relentless focus on embodying British values, or do they want the current Prime Minister?”
Commons Leader Mr Rees-Mogg, in his familiar drawl, replied: “Everyone, I think, is rejoicing at the football success and I think the line to take is from Mr Barnes.
“You’ve got to hold and give but do it at the right time.
“You can be slow or fast but you must get to the line.
“Can I reassure you, Mr Speaker, that we ain’t no hooligans, this ain’t a football song.
“Three Lions on my chest, I know we can’t go wrong.
“Or as another John put it, John Dryden, for they can conquer who believe they can.”
He added: “It is indeed the excellent leadership of Mr Southgate which led to such a good triumph yesterday against Denmark, and let’s hope for the same on Sunday.”
Earlier, Labour deputy leader Angela Rayner – when questioning Cabinet Office minister Michael Gove – said: “Indeed football is coming home, but I also think the chickens are coming home to roost for this Government.”