З розвитком телекомунікаційних систем з'явилася велика кількість різних варіантів зберігання та подання цифрової інформації. Існує безліч різноманітних відеоформатів, кожен з яких володіє своїми особливими властивостями.
Вибір відеоформату для телефону Nokia залежить від його конкретної моделі. Найпопулярніші серії даного телефону в основному підтримують формати MPEG4 і 3GPP. Формат MPEG4 в основному читає файли, завантажені з інтернету, а також створювані комерційними компаніями. Він забезпечує хороший звук і зображення і має найбільш оптимальне співвідношення розміру якості і файлу вмісту контента. На моделях Nokia останніх років в якості основного формату для запису використовується MPEG4, стандартне роздільна здатність якого становить 352х288, 640х480. Підтримуються практично всі моделі Nokia: C6, C5, E51, E50, E55, E52, E61, E60, E63, E62, E66, E65, E71, E70, E90, E75, N72, N71, N75, N73, N77, N76, N79, N78, N81, N80, N85, N82, N90, N86, N93, N92, N96, N95, N800, N97, Х3, N900, 53х, X6, 57x, 56x, 5130, 71x, 5220, 5200, 5230, 5228, 5800, 5530, 6760, 6700, 7705, 7020 та інші. Формат 3GPP зазвичай використовується для відтворення записів, зроблених на мобільний телефон. Формат даного виду характеризується більш низьким дозволом, але може за обсягом записати набагато більше інформації, ніж MPEG4. Звичайні вирішення даного формату - 176х144 і 128х96. Відеоформат AVI за якістю краще, ніж 3GPP, але поступається MPEG4. AVI містить закодовані відео- і аудіодоріжки, втім, як і MPEG4. Але якщо відеодоріжки в обох форматах однакові - mp4, то аудіо різні: в MPEG4 - aac-lc, а в AVI - mp3. За технічними характеристиками aac-lc набагато краще стискає вихідний розмір, ніж mp3. При цьому якість aac-lc не поступається mp3. Крім того, формат MPEG4 має набагато більше функцій, ніж AVI, наприклад, відтворення онлайн. Багато телефонів Nokia підтримують FLV, який відеоформатом не є, а називається медіаконтейнера. Він також нерідко використовується в телефонах даної марки. Компанія Nokia випустила безліч утиліт для перетворення відеофайлів з одного формату в іншій, прикладом такої програми є «Мультимедіа перетворювач», або Free Video to Nokia Phones, які перетворять в MPEG4 такі формати вхідних файлів: * .ts- * .avi- * .mkv - * .ivf- * .ogv- * .div- * .rmvb- * .divx- * .rv- * .mpg- * .rmm- * .mpeg- * .rm- * .mpe- * .amv- * .mp4- * .f4v- * .m4v- * .flv- * .webm- * .dvr-ms- * .wmv- * .3g2- * .asf- * .3gp- * .mov- * .3gpp- * .qt- * .3gp2- * .mts- * .dat- * .m2t- * .vro- * .m2ts- * .tod- * .mod. У керівництві з експлуатації будь-якої моделі телефону Nokia в обов'язковому порядку вказується, який формат відео підтримується даною моделлю. У разі втрати керівництва його можна без праці скачати з інтернету, або знайти на офіційному сайті Nokia.com.