The Senate would reschedule another vote later in February.
Four Republicans – Susan Collins of Maine, Thad Cochran of Mississippi, Lisa Murkowski of Alaska and Mike Johanns of Nebraska – joined Democrats and Independents in support of the nomination.
Republicans have been calling for more time to consider the nomination, saying it was too early to clear Hagel's nomination.