WASHINGTON — Republican senators, alarmed by a nonpartisan report showing millions would lose insurance under the GOP health-care plan, warned Tuesday that the bill wouldn’t become law without fundamental changes.

At least a dozen Republican senators, including some who had previously kept a low profile in the health debate, made clear they had concerns over the bill’s policy proposals, complicating House leaders’ hopes that the bill’s momentum would overpower internal GOP infighting over legislative details.