One case was in a male and the other was in a female, both of whom were below 60 years, according to the agency, taking the total number of confirmed such cases to 17 out of 8 million shots given.
The new cases come after US health regulators on Friday recommended resumption of use of J&J's shot, ending a 10-day pause to investigate its link to extremely rare but potentially deadly blood clots.
The CDC and the Food and Drug Administration said on Friday the risks of experiencing the syndrome involving severe blood clots and low platelets as a result of the vaccine were very low.