Z razvojem telekomunikacijskih sistemov se je pojavilo veliko različnih možnosti za shranjevanje in predstavitev digitalnih informacij. Obstaja veliko različnih video formatov, vsak s svojimi posebnimi lastnostmi.
Izbira video formata za telefon Nokia je odvisna od določenega modela. Najbolj priljubljene serije tega telefona v glavnem podpirajo formate MPEG4 in 3GPP. Format MPEG4 v glavnem bere datoteke, naložene z interneta, pa tudi tiste, ki so jih ustvarile komercialne družbe. Zagotavlja dobro kakovost zvoka in slike ter najbolj optimalno razmerje med kakovostjo in velikostjo vsebine. V zadnjem času modeli Nokia uporabljajo MPEG4 kot glavno obliko snemanja, katere standardna ločljivost je 352x288, 640x480. Podprti so skoraj vsi modeli 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, X3, N900, 53x, X6, 57x, 56x, 5130, 71x, 5220, 5200, 5230, 5228, 5800, 5530, 6760, 6700, 7705, 7020 in drugi. Oblika 3GPP se običajno uporablja za predvajanje posnetkov, narejenih na mobilnem telefonu. Za format te vrste je značilna nižja ločljivost, vendar lahko glede na količino posname veliko več informacij kot MPEG4. Običajni ločljivosti za to obliko sta 176x144 in 128x96. Video format AVI je boljši od 3GPP, vendar slabši od MPEG4. AVI vsebuje kodirane video in zvočne posnetke, tako kot MPEG4. Če pa so video posnetki v obeh oblikah enaki - mp4, je zvok drugačen: v MPEG4 - aac-lc in v AVI - mp3. Glede na svoje tehnične lastnosti aac-lc stisne prvotno velikost veliko bolje kot mp3. Hkrati kakovost aac-lc ni slabša od mp3. Poleg tega ima format MPEG4 veliko več funkcij kot AVI, na primer spletno predvajanje. Številni telefoni Nokia podpirajo FLV, ki ni video format, ampak se imenuje medijski vsebnik. Pogosto se uporablja tudi v telefonih te znamke. Nokia je izdala veliko pripomočkov za pretvorbo video datotek iz ene oblike v drugo, primer takega programa je »Multimedia Converter« ali Free Video to Nokia Phones, ki pretvori naslednje formate vhodnih datotek v 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. V uporabniškem priročniku za kateri koli model telefona Nokia mora biti navedeno, katero obliko videoposnetka ta model podpira. Če priročnik izgubite, ga lahko preprosto prenesete z interneta ali poiščete na uradni spletni strani Nokia.com.