Milorad Ulemek Legija, optužen za ubojstvo srpskog premijera Zorana Đinđića u prethodne dvije godine s ukradenom hrvatskom putovnicom prelazio je granice mnogih zapadnoeuropskih država, izjavio je glavni tajnik Interpola Ronald Noble. Noble je u intervjuu NY Timesu rekao da je Legija sa hrvatskom putovnicom ušao u šest zemalja i da mu isprava ima 26 žigova. Putovnica koju je koristio jedna je od stotinu hrvatskih putovnica ukradenih iz konzulata u Mostaru 1999. godine. Koristio ih je za putovanja u Švicarsku, Austriju, Makedoniju, Grčku, Singapur i Hrvatsku. Zbog sve raširenije upotrebe lažnih putovnica Noble se zalaže da se 181 članica Interpola udruži i da se stvori baza podataka za ukradene dokumente. Tako bi službenici na bilo kojoj granici mogli provjeriti nalaze li se dokumenti putnika među onima koji su prijavljeni kao ukradeni. Većina putnih dokumenata koji se nalaze u Interpolovoj bazi podataka zapravo su putovnice bez unesenih podataka, ukradene iz konzulata širom svijeta. Unatoč nastojanjima Nacionala da dobije mišljenje Ministarstva unutarnjih poslova RH, nije bilo nikoga tko bi prokomentirao Interpolov prijedlog.