Dozens of Labour Party lawmakers called on Prime Minister Keir Starmer to resign on Monday, effectively rejecting their leader’s efforts to quell a mutiny in the party ranks and raising the likelihood of a bruising leadership battle.

Mr. Starmer began the day with a speech he hoped would quiet the brewing rebellion, acknowledging the anger expressed by voters last week when they overwhelmingly rejected Labour Party candidates in elections across England, Scotland and Wales.