WASHINGTON—Special counsel Robert Mueller’s office accused former Trump campaign chairman Paul Manafort of trying to tamper with potential witnesses in the criminal lobbying case he faces in Washington.

In a court filing late Monday, Mr. Mueller’s office sought to revoke Mr. Manafort’s release before his trial, saying he had tried to communicate with two contacts who had worked with him on a project at issue in the case.

The...