Iako će se uskoro navršiti dvije godine otkako je Crna Gora stekla nezavisnost, njezini građani još nemaju nijedan osobni dokument s oznakama samostalne države. Crnogorci i dalje u svijet putuju sa starim putovnicama koje su dobili, ne u prošloj državi koja se zvala Srbija i Crna Gora, već još u pretprošloj – Saveznoj Republici Jugoslaviji. Zato nije ni čudo što ih prilikom ulaska u neku zemlju službenici ponekad znaju upitati zašto nose putovnicu zemlje koja više ne postoji. Odmah po stjecanju neovisnosti, krajem svibnja 2006. godine, crnogorske vlasti su kao jedan od prioritenih zadataka označile izradu novih putovnica i ostalih osobnih dokumenata u skladu s identitetom nove države. Čak je rečeno da će nova crnogorska putovnica biti gotova do početka 2007. godine, ali rok nije poštovan jer su oba tendera za izradu obrazaca za nove dokumente propala. Na prvom tenderu Ministarstva unutrašnjih poslova Crne Gore za izradu obrazaca za pasoše i ostale osobne dokumente posao je dodijeljen američkoj tvrtki Data card iako je njezina ponuda za milijun i pol eura bila skuplja od francuskog proizvođača Aksalta koji je za taj posao tražio 7,2 milijuna eura. Francuzi su se žalili i tender je poništen. U ponovljenom se dogodilo isto. Istina, i Data card i Aksalto spustili su cijenu, u prosjeku za desetak posto, ali Amerikanci su opet bili u prednosti iako je njihova ponuda i ovoga puta skuplja, i to za 1,2 milijuna eura. Amerikanci tvrde da su svjetski lider po kvaliteti tehnologije izrade obrazaca, da su njihovi dugogodišnji partneri vlade 75 zemalja širom svijeta za koje dnevno proizvode više od 25 tisuća putovnica i da je to, a ne cijena, presudno za dobivanje posla u Crnoj Gori. Francuzi pak tvrde da su njihovi rivali neosnovano favorizirani od strane MUP-a Crne Gore. Zavrzlame s tim kome će pripasti unosni posao na izradi novih crnogorskih putovnica i ostalih osobnih dokumenata konačno su razriješene. Prve dokumente građani će početi dobivati krajem idućeg mjeseca. U MUP-u Crne Gore tvrde da građani za izdavanje nove putovnice koja će vrijediti 10 godina neće plaćati više od 40 eura, koliko ih je stajao i dosadašnji. Osim toga, iz Bruxellesa stižu službena uvjeravanja da će prema Crnoj Gori do kraja ove godine biti ukinuta vizna ograničenja i da će njezini građani ubuduće slobodno putovati u 24 države Schengenske zone. U crnogorskoj nacionalnoj aviokompaniji Montenegro Airlines uveliko se pripremaju za dan kada će EU ukinuti vize za Crnogorce. Već izrađuju proračune o uvođenju novih međunarodnih linija, jer je sigurno da će broj putovanja u inozemstvo uskoro biti veći. Zato su i ugovorili kupnju dva nova aviona brazilskog proizvođača Embraer. Prvi zrakoplov iz Brazila u Crnu Goru stiže 4. svibnja, a drugi nekoliko mjeseci kasnije. I u Barskoj plovidbi, čiji feriboti održavaju linije za Italiju, uvjereni su da će s ukidanjem viza porasti broj putnika na toj relaciji.