The tenuous peace that has kept Sudan on edge since a failed military coup attempt in September has been shattered.

On Monday, the Sudanese military staged a violent coup, cutting off the nation’s internet access and taking the country’s civilian leaders into custody at an undisclosed location, a move that...