Försvarsminister Mark Lancaster sade att 12,565 av hemmen var "förväntade att förverkligas i detta parlament".
Han ansåg att detta skulle få konsekvenser för civil och militär personal, men han sade att man hade vidtagit åtgärder.
Platserna inkluderar en RAF bas, baracker, f.d. världskriget två flygfält och ett prästgårdscenter.
De inkluderar också två golfbanor på RAF Henlow och Southwick Park i Hampshire.
Under tiden, Network Rail har meddelat att det kommer att släppa mark på nästan 200 platser för 12.000 nya hem till 2020.
Detta omfattar 5.000 bostäder i London, 3.600 bostäder i Manchester och norr, 1.700 bostäder i Midlands och östra England och 1.400 bostäder i södra England.
De 13 militära platser som kommer att säljas av MoD är:
MoD sade marken på Venning och Parsons Baracks är de enda platser som inte kommer att ha bostäder byggt på dem, eftersom de kommer att användas för kommersiell utveckling på begäran av Telford och Wrekin Council.
Försvarsminister Michael Fallon sade: " Vi gör oss av med mark som vi inte behöver bygga hem som vi gör, vilket genererar hundratals miljoner pund i processen.
"Vårt åtagande att skydda och öka budgeten för våra väpnade styrkor innebär att varje öre av detta kommer att återinvesteras i försvar, hjälpa till att hålla Storbritannien säkert."
Men skuggförsvarets sekreterare Clive Lewis sade: " Överkomliga bostäder behövs desperat över hela Storbritannien, särskilt av tjänstefamiljer, som har sett kostnaden för sina bostäder gå upp i takt med att förhållandena förvärras.
"Så det är en besvikelse att MoD har misslyckats med att säga hur många av dessa potentiella nya bostäder kommer att vara överkomliga, eller hur många som kan reserveras för servicepersonal.
"I själva verket kan de inte ens försäkra oss om att dessa platser kommer att användas för att bygga nya hem alls", sade han.
"Vad vi tittar på är den dubbla effekten av 18.000 MoD personal förlorar sina jobb och offentlig mark potentiellt säljs på billigt för utvecklare att dra nytta av," en Public and Commercial Services fack talesman sade.
"Regeringen måste lära av misstagen i det förflutna och se till att all mark som säljs inte bara inser sitt fulla värde, men att husbyggare tvingas se till att tillräckligt prisvärda bostäder tillhandahålls."
I ett skriftligt uttalande sade Lancaster att samråd kommer att äga rum under de kommande veckorna med "intressenter" inklusive fackföreningar, för att bestämma framtiden för varje plats och deras invånare.
"Utsläppet av mark av MoD har potential att tillhandahålla mark för nya bostäder och vi kommer att fortsätta att samarbeta med påverkade lokala myndigheter för att avgöra hur avdelningens bedömning av bostadsenheter tilldelning för varje plats kan betraktas som en del av myndighetens lokala plan," sade han.
"Jag är medveten om att dessa åtgärder kommer att påverka civil och militär personal; avdelningen vidtar åtgärder för att tillhandahålla enheter och funktioner som är baserade på platser som inte kommer att ha ett framtida försvarsbehov."
En MoD talesman sade att det var för tidigt att bekräfta hur exakt det skulle påverka personalen på platserna, men hon sade "majoriteten" kommer att tillhandahållas för och flyttas till boende någon annanstans, till exempel.
Lancaster sade att försäljningen skulle bidra med 225 miljoner pund till MoD:s mål på 1 miljard pund för försäljning av mark, vilket angavs i dess utgiftsöversyn förra året.
Frisläppandet av platserna bidrar till regeringens åtagande att tillhandahålla mark för 160.000 bostäder till 2020, sade han.
Det konservativa manifestet 2015 lovade att 200 000 starthem av hög kvalitet skulle byggas under parlamentets lopp, reserveras för förstagångsköpare under 40 år och säljas till 20 % under marknadspriset.
Totalt 13 försvarsministeriet platser kommer att säljas för att tillhandahålla mark för upp till 17,017 bostäder och kommer att höja £225m, har regeringen sagt.