De oude papieren vaarbewijzen bevatten geen foto, zijn verouderd en daardoor gevoelig voor fraude. VAMEX heeft meer dan 100.000 bekende houders van een papieren vaarbewijs (afgegeven tussen 1982 en 2001) aangeschreven over de vervanging. Het nieuwe vaarbewijs is handzamer, minder fraudegevoelig en ook geschikt voor het varen in het buitenland (ICC). Bovendien staat er geen vervaldatum meer op vermeld, aangezien het Klein Vaarbewijs vanaf 1 juli 2014 onbeperkt geldig is geworden.
Vanaf 1 januari 2016 is het papieren Klein Vaarbewijs niet langer geldig als document om de vaarbevoegdheid mee aan te tonen. Wie nog in het bezit is van een papieren vaarbewijs riskeert een boete. VAMEX biedt nog tot het einde van 2016 de mogelijkheid het oude papieren vaarbewijs gratis om te ruilen voor een nieuw exemplaar. Vanaf 1 januari 2017 is het niet langer mogelijk het papieren vaarbewijs nog gratis om te ruilen.