The first Vatican stamps bearing the image of Pope Benedict XVI went on sale at the Vatican today, the Vatican post office said.