How to make wired headphones to work properly with Android phone calls?

Headphones work fine for listening songs (e.g., youtube). However, headphones leak sound when used with visual voicemail and with calls (including app calls), even when volume is set to minimum. I tr...