Is your phone rooted? In most phones you can't uninstall that kind of apps. Maybe it's just disabled or you just deleted the icon.
Go to the phone drawer or your app manager and look for the phone app in the "all tab". If it's there press&hold on it and drag it to your homescreen. If not look for it in the disabled/turned off tab and enable it back.