You don't say what phone you have so I'll explain the case with my Nexus 6P running stock 7.0 with the stock dialer.
Open the dialer (phone app).
Go to the call history page
Tap on the call you wish to delete (NOT the phone at the end, that will re-dial that call)
Tap Call Details
Tap the trash can in the top right corner.