CARACAS—Venezuela President Nicolás Maduro on Monday signed an order to convene a special assembly to redraft the country’s constitution, the latest in a string of efforts to retain power in the face of mounting protests and civil unrest.

Mr. Maduro called for a vote—though it remained unclear among whom—to elect a so-called constituent assembly, which would in theory become the nation’s highest authority.

The...