Detektiven som ledde utredningen sa att soldaterna inte är tvungna att tala med polisen eftersom de behandlas som vittnen och inte misstänkta.
Tretton civila dödades när soldater öppnade eld på en medborgarrättsmarsch i Londonderry 1972.  En 14:e dog senare.
Polisen återupptog sin utredning av morden i januari..
Informationen om 100 soldater som kontaktades på torsdag efter ny kritik mot polisutredningen av några blodiga söndagsfamiljer.
Det Ch Insp Ian Harrison, från PSNI: s Legacy Investigations Branch, sade sitt team avslutade sin "civila vittnesförfrågningar" och tog kontakt med mer än 100 soldater för att "bestämma om de är villiga att samarbeta med oss".
"Det bör noteras att dessa soldater är vittnen, inte misstänkta, och är därför inte skyldiga att tala med oss", sade Harrison.
"Nästa steg i utredningen skulle vara att intervjua de soldater som är villiga att samarbeta med utredningsgruppen som vittnen."
Harrison sade att hans officersgrupp också genomförde ett antal andra undersökningar i samband med den undersökning som han beskrev som "lång, komplex och utdragen".
"Jag är nöjd med hur mycket resurser jag har som arbetar med utredningen i detta skede.
"Om det vid något tillfälle krävs ytterligare resurser kommer de att göras tillgängliga för mig."
Några blodiga söndagsfamiljer kritiserade polisutredningen i ett brev till kriminalinspektör Ian Harrison från Peter Madden från Madden och Finucane Solicitors.
Det sades att några av familjerna höll på att förlora tron på utredningen eftersom de "inte hade hört någonting från PSNI sedan ett möte i januari och var helt omedvetna om vilka framsteg som gjorts".
Peter Madden sade också att det fanns en presumtion att PSNI "fortfarande inte hade gjort några försök att intervjua någon av de soldater som var inblandade i skottlossningen" och att detta bidrog till uppfattningen att polisen var "avvisande att arrestera och förhöra soldater som misstänkta för mord".
Brevet fortsatte: "Tyvärr, när vi snabbt närmar oss femte årsdagen av överlämnandet av Lord Savilles rapport, verkar det som om det inte har hänt mycket under tiden för att lindra dessa allmänna bekymmer och de som vi representerar snabbt förlorar tron på PSNI:s förmåga att genomföra sin uppgift."
Peter Madden krävde ett nytt möte mellan polisen och de familjer han representerar.
Han bad också inspektör Ian Harrison att utarbeta en fullständig skriftlig lägesrapport inom de närmaste 14 dagarna.
Mickey McKinney, vars bror William dödades på Bloody Sunday, sade till BBC Radio Foyle: " Hela utredningen har saktat ner.
"Det senaste mötet med polisen var för fem månader sedan och vi har inte fått veta något sedan dess.
"Det fanns en överenskommelse om att det skulle bli ett möte med familjer var tredje månad men det har inte hänt.
"Jag fick bara reda på att 100 soldater kontaktades igår kväll (torsdag) men vi vill att misstänkta förhörs i det här fallet.
"Ibland känner jag och andra familjer bara att vi är på väg till ingenstans.
"Några av familjerna skulle vilja träffa PSNI omedelbart.
"Tiden är en viktig faktor i allt detta. Misstänkta blir inte yngre."
PSNI har kontaktat mer än 100 soldater som en del av utredningen om Bloody Sunday.