United skipper Neville has not played for England since the home friendly against Spain back in February 2007.
But he could be recalled at right-back in place of Glen Johnson, who is one booking away from missing the crucial qualifier at home to Croatia in September.
Capello added: "I am thinking about the problem of players who have been booked. I have not yet decided if the players who have yellow cards will play against Andorra.
"We have to bear in mind our opponents in the next qualifying game will be stronger than Andorra.
"Gary Neville is training like all the other players. He is fit if he is needed."