The aim of this study was to investigate whether milk reduces the bioaccessibility of tea catechins, which would compromise tea beneficial effects ascribed to polyphenols. Adding milk to black tea has been shown to lead to polyphenol-protein complexes. So far, data on the intestinal stability of polyphenol-protein complexes are scarce. English black tea (0.93 ± 0.06 mol/L total catechins) and Indian black tea (1.83 ± 0.08 mol/L catechins) were prepared with skimmed or full-fat milk and subjected to simulated gastric, small intestinal, and brush border digestion. Adding milk (5.6-40%) to tea results in a decrease of total catechin (TCAT) recovery. However, the bioaccessibilities of TCAT of tea with milk versus tea controls were comparable (p > 0.05). The type of milk did not influence TCAT recovery during all digestive stages (p > 0.05). Polyphenol-protein complexes are degraded during digestion. It is very unlikely that consumption of tea with or without milk will result in differences in catechin plasma concentration.