It's also important, if they were arrested before or if they received a pardon, that they request a criminal records check, which will provide a certified product stating they don't have a criminal record. They could need this to present at the border.
On February 15th, 2011. See this statement in context.