they dont really need the marriage cert but you'll never know when they want you to prove,last time i travel i had no problem tho