I travel to Aruba 2--3 times a year..in fact all over the world and do not have any document other than her passport and birth cert. No one has ever asked me for the birth cert. Same in Curacao and Bonaire. Mexico requires a document I am 100% sure.