Six cases were detected in more than 6.8 million doses of the vaccine, the US Food and Drug Administration (FDA) said.
Johnson & Johnson has paused its EU rollout, which started this week.
It follows similar cases after doses of the AstraZeneca vaccine, which prompted curbs to its use.
The FDA said it was recommending the temporary pause "out of an abundance of caution". It confirmed that one patient died from blood clotting complications, and another is in a critical condition.
All six cases were in women aged between 18 and 48, with symptoms appearing six to 13 days after vaccination.
Following the advice, all federal sites in the US have stopped using the vaccine until further investigations into its safety are completed. State and private contractors are expected to follow suit.
The US has by far the most confirmed cases of Covid-19 - more than 31 million - with more than 562,000 deaths, another world high.