Samsung s4 mini

Welcome to Android Central! Open the Phone app, tap Menu>Settings>Call Settings, and see if there is an option for automatically adding the country code.

You're in the US, right? adding +1 if you're calling any number in the US should still work.