WASHINGTON—The Justice Department now believes it should have discontinued its secret surveillance of one-time Trump campaign adviser Carter Page far earlier than it did, according to a new court filing unsealed Thursday.

The Justice Department made that determination in a December letter to the secret court that oversees surveillance of suspected foreign spies, acknowledging it may have lacked probable cause to continue wiretapping in the last two of the four surveillance applications it sought against Mr. Page.

...