Publicerad: 2012-02-09 12:34, senaste uppdaterad: 2012-02-09 13:02
Både Rio Ferdinand och Wayne Rooney har ställt sig bakom Tottenhammanagern Redknapp.
"Trist att Capello har slutat. En bra kille och topptränare. Måste få en engelsk ersättare. Harry Redknapp om jag får välja", skriver Rooney på Twitter.
Fabio Capellos avgång kom efter ett bråk med det engelska fotbollsförbundet (FA) om John Terry, efter anklagelserna mot honom för ett rasistiskt påhopp på Anton Ferdinand i en ligamatch.
Domen kommer inte förrän efter fotbolls-EM, men FA valde att ändå ta ifrån Terry kaptensbindeln i landslaget - mot Capellos vilja.
FA bekräftade på onsdagskvällen Capellos avgång, men ville inte gå in på frågan om vem som ska ersätta italienaren. FA kommer dock att hålla en presskonferens klockan 13 i dag.
Samtidigt får förbundet en hel del kritik för hur man hanterat frågan med bara fyra månader kvar till fotbolls-EM, där England ställs mot Sverige, Frankrike och Ukraina i gruppspelet.
Förre landslagsbacken Danny Mills är till exempel orolig för att bråket kommer att skada Englands chanser i EM.
-Det här blir ett avbrott och det uppstår spekulationer som ingen tjänar på, säger han till Radio Five Live.
-Spelarna kommer att få frågor om Capello, den nye tränaren och om John Terry.
Svenske förbundskaptenen Erik Hamrén var en av många som förvånades av beskedet om att Fabio Capello lämnat sin post.
Vad det betyder för fotbolls-EM vill han dock inte sia om.
-Jag blev överraskad när jag fick höra det, men lägger ingen energi på det. Omöjligt att svara på om det blir något positivt för England och negativt för Sverige eller tvärtom, säger Hamrén till TV4:s Fotbollskanalen.