Terry was appointed captain of the national side in August 2008
Health minister Mike O'Brien has called the decision to sack John Terry as England football captain "crass".
John Terry was stripped of the role after allegations he had an affair with an England team-mate's ex-girlfriend.
The North Warwickshire and Bedworth MP put a message on Twitter about England manager Fabio Capello's move.
It says: "The sacking of Terry is crass. Capello has bowed to tabloid pressure. Infidelity is bad but I saw no signs of fatigue in his football."
Mr O'Brien's view is different from that of Prime Minister Gordon Brown who had said "this decision must be for the manager and Mr Capello has made that decision. I think people will abide by that decision".
A Labour Party source said Mr O'Brien's comment was "his personal opinion".
The sacking followed a week of newspaper headlines about the Chelsea and England defender's alleged extra-marital affair with model Vanessa Perroncel, the ex-partner of England team-mate Wayne Bridge.
England Manager Fabio Capello refused to discuss Terry's sacking at a press conference following the Euro 2012 draw in Warsaw.
"I spoke with John Terry, you all know why. It was a private conversation."
"No other questions. I am concentrated on football and I want to speak about the draw. Nothing else," he told journalists.
England have been drawn in the same group as Wales, Switzerland, Bulgaria and Montenegro in the qualifying stage of the contest.