Agbonlahor scored once and set up a double for Darren Bent in Villa's 3-2 home win over Norwich.
McLeish confirmed Agbonlahor had been named in Capello's provisional squad for the forthcoming internationals with Spain and Sweden, and said: "In that kind of form, Gabby has got to have caught the eye (of Capello)."
He added: "Benty has already established himself and scored some goals for England.
"But Gabby has got to take confidence from the way he has been playing and the expectation levels are now on him to deliver in every game. That is what you expect of a top player. He is still young and has been really consistent this season. His performances this season have been exceptional."
Norwich boss Paul Lambert lamented his side's defending, particularly for Villa's second goal from Agbonlahor after seizing onto a Leon Barnett back pass.
He said: "The good thing about us is we don't stop, we keep going, but we can't give goals away like that.
"We get a foothold in the game at 1-1 and lose a silly goal just after half-time.
"The ball should have gone into row Z of the stand. It puts you on the back foot and then you are down to 3-1.
"We came to try and win and the first goal was a world-class goal. But Villa are a very good side especially here with the crowd they've got."