NHS Digital bekräftade så många NHS personal använder sökmotorn att det hade börjat be dem att ta en frågesport för att verifiera att de var "inte en robot".
Nyhetssajten registret rapporterade en NHS Trust hade sagt till personalen att "använda Bing" istället.
Google angav att dess system var utformade för att upptäcka ovanlig trafik och fungerade som avsett.
Upptäcka misstänkt trafik från ett nätverk kan hjälpa besegra potentiella cyber-attacker, såsom försök att försöka överväldiga en webbplats.
BBC förstår att Google inte medvetet sjunger ut NHS-trafik.
En talesman för Google sade: " Våra system kontrollerar helt enkelt att sökningar utförs av människor och inte av robotar för att hålla webbanvändare säkra. När en användare har fyllt i Captcha [säkerhetskontroll], kan de fortsätta att använda Google som vanligt."
NHS är en av de största arbetsgivarna i världen, med mer än en miljon anställda.
Ett e-postmeddelande som skickades av en NHS systemadministratör föreslog antalet anställda med hjälp av sökmotorn var "att få Google att tro att det lider av en it-attack".
NHS Digital berättade för registret: "Vi är medvetna om den aktuella frågan om NHS IP-adresser som ibland resulterar i att användare styrs till ett enkelt verifieringsformulär när du besöker Google.
"Vi diskuterar för närvarande med Google om hur vi kan hjälpa dem att lösa problemet."
NHS Digital kunde inte föreslå vilken NHS-personal som skulle kunna söka efter att använda Google.
NHS-personal som använder Googles sökmotor har utlöst en av sina cybersäkerhetsförsvar.