When I brought my kid back from China, the custom asked for the letter from my husband.Anyway, he let me go without the letter, but told me that I should bring such a letter with me every time I travel with my kid alone. You may not need to certify it if it has the signature of the other parent.
