Open Dialer > tap the clock looking icon on the top part of the screen > Press left soft touch key and tap Delete > mark the logs you want to delete > tap OK.
Let me know if that works.
How do i delete the call logs on my samsung galaxy fame GT 6810 P