I searched high and low for the place where you can delete the Phone Call Logs from the BlackBerry Storm2 9500 series smart phone. Finally I found it hidden in a place I would’ve never guessed.

1. Open the Messages app.

2. Press Menu.

3. Tap View Folder.

4. Tap Phone Call Logs.

5. Press Menu.

6. Tap Delete Prior.

7. Tap Delete.

Now the Call Logs will be all gone!