Democratic lawmakers joined by some Republicans challenged the Trump administration’s push to renew a domestic phone-surveillance program, expressing skepticism that the tool serves a legitimate purpose and indicating bipartisan support for letting it lapse later this year.

The National Security Agency sought to defend the once-secret program during a congressional hearing on Wednesday, even as the spy agency acknowledged the program was currently suspended because of repeated compliance issues and was unable to point to any...