having a "paper" visa (essentially a sticker) in your passport seems not a very efficient way to travel. if you need to get a travel visa, they should at least mail you the sticker (rather than you needing to to mail your passport or stand in line at a consulate).
Your are right, a sticker is not a passport.