Wydajność i pamięć
Wewnętrznie, Nokia 113 jest wyposażona w 16 MB pamięci, co jest skromne jak na dzisiejsze standardy, ale wystarczające dla potrzeb operacyjnych. Obsługuje karty microSDHC za pośrednictwem dedykowanego gniazda, umożliwiając użytkownikom rozszerzenie pamięci na muzykę i zdjęcia. Zdolność urządzenia do przechowywania do 1000 kontaktów jest godną uwagi funkcją dla tych, którzy chcą prowadzić obszerną książkę telefoniczną.