What permission do I need to access Internet from an Android application?

I get the following Exception running my app:

java.net.SocketException: Permission denied (maybe missing INTERNET permission)

How do I solve the missing permission problem?

Answer

Update:
Google removed the need to ask permission for the internet for the latest version of Google Play.

Add the [INTERNET][1] permission to your manifest file.

You have to add this line:

outside the application tag in your AndroidManifest.xml

[1]:
https://developer.android.com/training/basics/network-ops/connecting.html