In the original Windows Phone, open the "Phone" app, then press "...", there is an option "Delete all history". However, in Windows Phone 8.1, it's gone! I can only delete individual calls by holding on a call, wait for the popup menu, then select "Delete".
How can I remove all call history in Windows Phone 8.1?