Nokia 3100 er udstyret med en XHTML-browser, som findes i menuen Tjenester. Browseren fungerer fuldt ud med både WAP- og XHTML-sider.

Du opnår det bedste resultat ved brug af telefonens indbyggede GPRS-forbindelse. Se blot indstillingerne i afsnittet PC Suite, der beskriver, hvordan du kan angive indstillingerne manuelt eller bruge Nokias værktøj til operatørindstillinger for at hente indstillingerne til telefonen via OTA (Over The Air).