The House on Tuesday soundly rejected a bill to increase the federal borrowing limit by $2.4 trillion—a symbolic vote that House GOP leaders said demonstrated that Congress will not increase the debt ceiling unless it is linked to a deficit-reduction plan.

The vote was 318-97. All Republicans who voted and 82 Democrats opposed the bill. Seven Democrats voted "present.''

Democratic...