Colleen Fugate answered 3/6/2010 How Can I Leave Justin Bieber A Voicemail On His Cell Phone? Call 14046653410 then you listen to his voicemail. Then when it says press 1 to leave a voicemail you press down 1. Your welcome