Впервые об этом смартфоне стало известно в середине января этого года. Правда, он тогда фигурировал под логотипом американского оператора связи T-Mobile. Смартфон работает под управлением операционной системы Symbian. Он снабжен 3,2-дюймовым сенсорным дисплеем с разрешением 640x360 пикселей, 5-мегапиксельной камерой, процессором с тактовой частотой 600 МГц, Wi-Fi, GPS и 3,5-мм разъемом для наушников.
Стоимость смартфона Nokia C5-04 составляет 150 долларов США без контракта, а при заключении контракта с оператором абоненты получают его бесплатно.