Le Nokia 3100 est équipé d'un navigateur XHTML accessible depuis le menu Services. Ce navigateur est entièrement opérationnel, tant sur les pages WAP que XHTML.

Pour tirer le meilleur parti des fonctionnalités de ce navigateur, utilisez la connexion GPRS intégrée dont dispose votre téléphone. Il vous suffit de vérifier les paramètres configurés à la section PC Suite pour savoir comment configurer les paramètres manuellement, ou utilisez l'outil de configuration des paramètres de l'opérateur de Nokia pour recevoir les paramètres directement sur votre téléphone sous forme de message OTA (Over The Air).