You might still consider getting your child a passport.
When I was 2 my family traveled over to Ireland (where my grandmother is from). My 25 year old passport with the one Irish stamp in it is one my most treasured belongings. It might be for your child too.
Plus it sure does put that travel bug in you